所有員工年齡排序

時間限制：1 秒記憶體限制：32 兆特殊判題：否

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

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

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

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

輸出：對應每個測試案例，

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

樣例輸入：

5

43 24 12 57 45

樣例輸出：

12 24 43 45 57

還是華麗的time limit exceed

1 #include 2

using
namespace
std;34
intmain()5;
89while(cin>>n)
10 
1617
for (i=1; i<=99; i++)
1824
25 age[i] = 0;26
}27 cout<2829}30
return0;
31 }

改：

1 #include 2 #include 3 #include 4

using
namespace
std;56
intmain()7;
1011
while(cin>>n)
12 
1920
for (i=1; i<=99; i++)
2129
if (cnt==n)
3033}34
35 cout<3637}38
return0;
39 }

還是，悶。。。

網上抄了乙份：

#include#include

int ages[1000001];//
年齡陣列 
intmain() 
//輸入年齡 
for(i = 0;i < n;i++) 
//排序 
for(i = 0;i < oldestage;i++) 
} printf("\n
"); 
} return
0; 
}

accept！！！

為毛過不了，誰能告訴我~~~

改。

1 #include 2 #include 3 #include 4

using
namespace
std;56
intmain()7;
10//
int tmp[1000001];
1112
13while(cin>>n)
14 
2223
for (i=1; i<=99; i++)
2432
if (cnt==n)
3336}37
38 cout<3940}41
return0;
42 }

結論就是那個acm系統的cin和cout效率要比scanf和printf要低~~~

畢

所有員工年齡排序

何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 公司現在要對所有員工的年齡進行排序，因為公司員工的人數非常多，所以要求排序演算法的效率要非常高，你能寫出這樣的程式嗎？輸入 輸入可能包含多個測試樣例，對於每個測試案例，輸入的第一行為乙個整數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...