ybt1847 统计数字(NOIP2007提高组第1题)
时空限制 1000ms/64MB
题目背景
警告:数据可能存在加强
题目描述
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
输入
输入包含n+1行;
第一行是整数n,表示自然数的个数;
第2~n+1每行一个自然数。
输出
输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该
输入样例
8
2
4
2
4
5
100
2
100
输出样例
2 3
4 2
5 1
100 2
代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 200005;
int n,a[N];
int main(){
ios::sync_with_stdio(false);
cin>>n;
for (int i=1; i<=n; ++i) cin>>a[i];
sort(a+1,a+n+1);
int data=a[1],cnt=1;
for (int i=2; i<=n; ++i)
if (a[i]==data) cnt++;
else {
cout<<data<<" "<<cnt<<endl;
data=a[i]; cnt=1;
}
cout<<data<<" "<<cnt<<endl;
return 0;
}