所有員工年齡排序

2021-06-13 04:01:57 字數 871 閱讀 6687

何海濤:《劍指offer:名企面試官精講典型程式設計題》:九度oj

題目描述:公司現在要對所有員工的年齡進行排序,因為公司員工的人數非常多,所以要求排序演算法的效率要非常高,你能寫出這樣的程式嗎?

輸入:輸入可能包含多個測試樣例,對於每個測試案例,

輸入的第一行為乙個整數n(1<= n<=1000000):代表公司內員工的人數。

輸入的第二行包括n個整數:代表公司內每個員工的年齡。其中,員工年齡age的取值範圍為(1<=age<=99)。

輸出:對應每個測試案例,

請輸出排序後的n個員工的年齡,每個年齡後面有乙個空格。

樣例輸入:

5
43 24 12 57 45

樣例輸出:

12 24 43 45 57

**ac:

思想:使用陣列 int age[99] ,類似於 桶排序 的思想,掃瞄年齡,陣列計數,然後再輸出。

#include #include int main()

, tmp; // 依然是記錄型的題目!^_^

long int n, i, cou, j;

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

cou = 0;

for( i = 0; i < 99; i++ )

if( cou == n ) // 無需再繼續,所有人已掃瞄到!}}

printf("\n");

}return 0;

}

所有員工年齡排序

時間限制 1 秒記憶體限制 32 兆特殊判題 否 題目描述 公司現在要對所有員工的年齡進行排序,因為公司員工的人數非常多,所以要求排序演算法的效率要非常高,你能寫出這樣的程式嗎?輸入 輸入可能包含多個測試樣例,對於每個測試案例,輸入的第一行為乙個整數n 1 n 1000000 代表公司內員工的人數。...

員工年齡排序演算法

對公司幾萬員工年齡排序 include vector include iostream using namespace std void arrayprint int a,int n void sortages0 int ages,int length int count 0 for size t ...

企業員工年齡排序

題目 已知企業所有員工得年齡,請將所有員工得年齡從小到大排序。程式 include void sortage int age,int num 存放0 99歲各個年齡得人數 int index 0 重新賦值age時陣列索引 統計各個年齡人數 for int i 0 i num i 將年齡從小到大存入a...