題目描述
某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
輸入描述:
第1行是整數n，表示自然數的個數。
第2~n+1行每行乙個自然數。
輸出描述:
輸出m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用乙個空格隔開。
示例1輸入82
4245
1002
100輸出
2 34 2
5 1100 2
備註:40%的資料滿足：1 ≤ n ≤ 1000
80%的資料滿足：1 ≤ n ≤ 50000
100%的資料滿足：1 ≤ n ≤ 200000，每個數均不超過1500000000（1.5*109）
僅僅使用sort排序，並記錄每個不同字元就好，十分簡單的題目。
#include#include#include#include#includeusing namespace std;
typedef long long int ll;
ll a[200005];
int main()
} cout << a[i] << " " << cnt + 1 << endl;
return 0;
}
統計數字 快速排序
題目描述 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入描述 第1行是整數n，表示自然數的個數 第2 n l每行乙個自然數。輸出描述 共m行 m為...
A 統計數字
time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然...
統計數字 快速排序題解
某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入第1行是整數n，表示自然數的個數 第2 n l每行乙個自然數。輸出共m行 m為n個自然數中不相同數的...