描述
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 /*
年齡排序
剛開始想到歸併排序效率高,寫了一長串**結果還是超時;
本題思路:
1、資料個數不超過6000000(<=6000000),不可能用普通直接排序完成
2、年齡都不超過150(0<=age&&age<=150),資料個數超過150時,一定會重複
所以我們可以直接統計資料0--150出現的個數
*/int main(int argc, char **argv);
scanf("%d", &n);
for(i=0; ifor(i=0; i<151; i++)
} printf("\n");
return 0;
}
NYOJ 1080 年齡排序 計數排序
時間限制 2000 ms 記憶體限制 240000 kb難度 0 描述 jxb經常向hjs炫耀他們家鄉那裡有多麼多麼好,但是hjs大牛從來對此不屑一顧,某日,他又在那說 我們那裡的人壽命都很高,甚至還有乙個150歲的老人呢 這次hjs大牛準備調查一下,於是收集了那裡每個人的年齡資料,首先得把它們從小...
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 第二...