C語言(30)年齡排序

2021-08-11 12:44:13 字數 777 閱讀 3031

描述

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 第二...