題目描述
某次科研調查時得到了n個自然數，每個數均不超過1500000000 (1.5×109)。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
輸入描述
第1行是整數n，表示自然數的個數；
第2~n+l每行乙個自然數。
輸出描述
共m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用乙個空格隔開。
提示40%的資料滿足：1≤n≤1000；
80%的資料滿足：1≤n≤50000,
100%的資料滿足：1≤n≤200000，每個數均不超過1.5×109。
樣例輸入82
4245
1002
100樣例輸出
2 34 2
5 1100 2
原題鏈結
#include #include #include const int n=150000;
using namespace std;
void quick_sort(int a,int l,int r){\\快排
if(l>=r) return ;
int i=l-1,j=r+1,x=a[(l+r)/2];
while(ix);
if(i不會快排的話 直接sort也可以ac
統計數字 快速排序題解
某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入第1行是整數n，表示自然數的個數 第2 n l每行乙個自然數。輸出共m行 m為n個自然數中不相同數的...
統計數字（快速排序，emmm，更更快）
時間限制 1 sec 記憶體限制 128 mb 提交 153 解決 83 提交 狀態 討論版 命題人 外部匯入 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統...
A 統計數字
time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然...