1962: 統計數字

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?197??Solved:?92
[Submit][Status][Web Board]

Description

某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，并按照自然數從小到大的順序輸出統計結果。

?

Input

輸入文件count.in包含n+1行：
第1行是整數n，表示自然數的個數。
第2~n+1行每行一個自然數。

?

Output

輸出文件count.out包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。

?

Sample Input

8

2 4 2 4 5 100 2 100

Sample Output

2 3

4 2

5 1

100 2

HINT

?

??? 40%的數據滿足：1<=n<=1000

?

??? 80%的數據滿足：1<=n<=50000

?

? ? 100%的數據滿足：1<=n<=200000，每個數均不超過1 500 000 000（1.5*109）

解析：直接開數組記錄肯定不行，所以排個序一個個進行比較，然后比較過程記錄下標，每次不等就為x-i+1

#include<bits/stdc++.h> using namespace std;int a[200100]; int main() {int n;while(~scanf("%d",&n)){for(int i=0; i<n; i++)scanf("%d",&a[i]);sort(a,a+n);int x=0;for(int i=0;i<n;i++){if(a[i+1]!=a[i]){printf("%d %d\n",a[i],i-x+1);x=i+1;}}}return 0; }

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的zcmu-1962的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。