問題描述

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

?

輸入

輸入文件count.in包含n+1行；

第一行是整數n，表示自然數的個數，

第2~n+1行每一行一個自然數。

輸出

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

?

輸入輸出樣例

count.in

8

2

4

2

4

5

100

2

100

?

count.out

2 ?3

4 ?2

5 ?1

100 ?2

?

限制

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

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

100%的數據滿足1<=n<=200000，每個數均不超過1.5*10⁹?

?

#include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const unsigned long long MAXN=200000+10; bool comp(int a,int b) {return a<b; } int sum[MAXN],n,Count=1; int main() {freopen("count.in","r",stdin);freopen("count.ans","w",stdout);cin>>n;for(int i=1;i<=n;i++)cin>>sum[i];sort(sum+1,sum+n+1,comp);for(int i=2;i<=n;i++){if(sum[i]==sum[i-1])Count++;else{cout<<sum[i-1]<<" "<<Count<<endl;Count=1;}}cout<<sum[n]<<" "<<Count<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/Victor-ZhaoYiWei/p/7235353.html

總結

以上是生活随笔為你收集整理的NOIP2007 count 统计数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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