NYOJ 1080 年齡排序 計數排序

2021-07-09 17:51:33 字數 660 閱讀 8512

時間限制:

2000

ms  |  記憶體限制:

240000

kb難度: 0 描述

jxb經常向hjs炫耀他們家鄉那裡有多麼多麼好,但是hjs大牛從來對此不屑一顧,某日,他又在那說:「我們那裡的人壽命都很高,甚至還有乙個150歲的老人呢!」,這次hjs大牛準備調查一下,於是收集了那裡每個人的年齡資料,首先得把它們從小到大排序,這個簡單的任務就交給你了!

輸入第一行乙個n,表示n個數(n<=6000000)

第二行有n個數,表示該地區每個人的年齡

資料只有一組

輸出按遞增序列輸出這些年齡

樣例輸入

6

2 5 6 9 15 3

樣例輸出

2 3 5 6 9 15

提示由題意,所有人的年齡<=150

題解:尷尬,漲姿勢了。快排不行,用線性排序。

**如下:

#include#includeint a[160];

int main()

{ int n,i,j,k,max;

while(scanf("%d",&n)!=eof)

{ memset(a,0,sizeof(a));

max=0;

for(i=0;i

05 年齡與疾病

原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 某醫院想統計一下某項疾病的獲得與否與年齡是否有關,需要對以前的診斷記錄進行整理,按照0 18 19 35 36 60 61以上 含61 四個年齡段統計的患病人數佔總患病人數的比例。輸入共2行,第一行為過往病人的數目n 0 n 10...

05 年齡與疾病

總時間限制 1000ms 記憶體限制 65536kb 描述 某醫院想統計一下某項疾病的獲得與否與年齡是否有關,需要對以前的診斷記錄進行整理,按照0 18 19 35 36 60 61以上 含61 四個年齡段統計的患病人數佔總患病人數的比例。輸入 共2行,第一行為過往病人的數目n 0 n 100 第二...

1106 年齡與疾病

時間限制 1000 ms 記憶體限制 65536 kb 題目描述 某醫院想統計一下某項疾病的獲得與否與年齡是否有關,需要對以前的診斷記錄進行整理,按照0 18 19 35 36 60 61以上 含61 四個年齡段統計的患病人數佔總患病人數的比例。輸入 共2行,第一行為過往病人的數目n 0 輸出 按照...