何海濤:《劍指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...