7909:統計數字
總時間限制: 1000ms 內存限制: 65536kB 描述 某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，并按照自然數從小到大的順序輸出統計結果。
輸入 包含n+1行: 第一行是整數n，表示自然數的個數； 第2~n+1每行一個自然數。
40%的數據滿足：1<=n<=1000； 80%的數據滿足：1<=n<=50000； 100%的數據滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*10^9）。 輸出 包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。 樣例輸入 8 2 4 2 4 5 100 2 100 樣例輸出 2 3 4 2 5 1 100 2
#include<iostream>#include<cstdio>#include<algorithm>#include<map>using namespace std;map<long long int ,int> maps;int main(){ int n,i; long long int m; cin>>n; for (i=0;i<n;i++) { cin>>m; maps[m]++; } for (map<long long int ,int>::iterator t=maps.begin();t!=maps.end();t++) cout<< t->first <<" "<<t->second<<endl; return 0;}注：使用c++標準模板庫中的map數據類型
新聞熱點
疑難解答
