所有員工年齡排序

2022-08-20 17:36:09 字數 1900 閱讀 1118

時間限制: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...