時間限制:1 秒記憶體限制:32 兆特殊判題:否
題目描述:公司現在要對所有員工的年齡進行排序,因為公司員工的人數非常多,所以要求排序演算法的效率要非常高,你能寫出這樣的程式嗎?
輸入:輸入可能包含多個測試樣例,對於每個測試案例,
輸入的第一行為乙個整數n(1<= n<=1000000):代表公司內員工的人數。
輸入的第二行包括n個整數:代表公司內每個員工的年齡。其中,員工年齡age的取值範圍為(1<=age<=99)。
輸出:對應每個測試案例,
請輸出排序後的n個員工的年齡,每個年齡後面有乙個空格。
樣例輸入:
543 24 12 57 45
樣例輸出:
12 24 43 45 57
還是華麗的time limit exceed
1 #include 2using
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 4using
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#includeint 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 4using
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...