複賽模擬試題 計數排序

2021-07-15 05:31:55 字數 835 閱讀 9348

【問題描述】

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 甲...