題目描述
某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
輸入每組輸入資料報含n+1行；
第一行是整數n，表示自然數的個數；
第2~n+1行，每行乙個自然數。
資料規模：
40%的資料滿足：1<=n<=1000；
80%的資料滿足：1<=n<=50000；
100%的資料滿足：1<=n<=200000，每個數均不超過1500000000（1.5*109）。
輸出每組輸出包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用乙個空格隔開。
分析：題目資料範圍較小，用乙個map來記錄每個數字的出現次數(用multiset也行),然後用set來儲存出現過的元素，達到去重目的，且set預設了從小到大排序。
#includeusing namespace std;
int n;
int main()
for(set::iterator it=s.begin();it!=s.end();it++)
printf("%d %d\n",*it,mp[*it]);
//system("pause");
return 0;
}
2 2 7 統計數字 Noip2007
7 統計數字 noip2007 問題描述 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入格式 輸入檔案count.in包含n 1行 第1行是整數n...
洛谷 統計數字 NOIP2007提高組複賽
題目描述description 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入輸出格式input output 輸入格式 輸入檔案count.i...
noip2007 tg day1t1 統計數字
題目描述 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入輸出格式 輸入格式 輸入檔案count.in包含n 1行 第一行是整數n，表示自然數的個...