問題描述

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

?

輸入

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

第一行是整數(shù)n，表示自然數(shù)的個數(shù)，

第2~n+1行每一行一個自然數(shù)。

輸出

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

?

輸入輸出樣例

count.in

8

2

4

2

4

5

100

2

100

?

count.out

2 ?3

4 ?2

5 ?1

100 ?2

?

限制

40%的數(shù)據(jù)滿足1<=n<=1000

80%的數(shù)據(jù)滿足1<=n<=50000

100%的數(shù)據(jù)滿足1<=n<=200000，每個數(shù)均不超過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 统计数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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