【問題描述】
fj所在的城市正在進行人口普查,fj想知道自己所在城市人口的年齡分布狀況,準備將年齡從小到大排序,可是資料實在太多,fj忙了幾天也沒有排出來,你能幫助他嗎?
【輸入格式】
第一行:n,表示城市的人口總數。
第二行;n個整數,表示每人的年齡。
【輸出格式】
只有一行,每個資料之間空一格,輸出排序後每個人的年齡。
【輸入樣例】
5 10 50 35 38 39
【輸出樣例】
10 35 38 39 50
【資料範圍】
30%的資料滿足:n<=8000;
60%的資料滿足:n<=2000000;
100%的資料滿足:n<=5000000。
每人的年齡保證在1至120歲之間
【**】
年齡只有1到120,所以用乙個vis陣列存一下出現的次數就行了
但是由於資料很大,scanf和printf會超時,所以用getchar和putchar來輸入輸出
#include
#include
#define maxn 50005
#define oo 100000000
using
namespace
std;
int n,m,p,s,x,y,z,front,rear;
int vis[1000]=;
int read()
return x;
}void in()
}void task()
int main()
複賽模擬試題 求和
問題描述 計算 1 b 2 b a b 的和除以 10000 的餘數 輸入格式 第一行乙個整數n,表示有n組測試資料 接下來n行,每行包含兩個正整數a和b。輸出格式 n行,對應輸入的答案 輸入樣例 1 2 3 輸出樣例 資料範圍 30 的資料滿足 1 n 10,a,b 1000 100 的資料滿足 ...
複賽模擬試題 河床
問題描述 地理學家們經常要對一段河流進行測量分析。他們從上游開始向下游方向等距離地選擇n n 30000 個點測量水位深度。得到一組資料a1,a2,an,回到實驗室後資料分析員根據需要對資料進行分析,發掘隱藏在資料背後的規律。最近,烏龍博士發現某種水文現象與河床地勢有關,於是他指示分析員要找出一段河...
複賽模擬試題 物品選取
問題描述 小沐同學確信所有問題都有個多項式時間演算法,為了證明,他決定自己去當一次旅行商,在上路之前,小 x 需要挑選一些在路上使用的物品,但他只有乙個 能裝體積為 m 的揹包。顯然,揹包問題對小沐來說過於簡單了,所以他希望你來幫他解決這個問題。小沐可以選擇的物品有 n樣,一共分為甲乙丙三類 1 甲...