【题目描述】
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
【输入格式】
包含n+1行:
第一行是整数n,表示自然数的个数;
第2~n+1每行一个自然数。
40%的数据满足:1<=n<=1000;
80%的数据满足:1<=n<=50000;
100%的数据满足:1<=n<=200000,每个数均不超过1500 000 000(1.5*10^9)。
【输出格式】
包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
【分析】
不能开桶,这个数据太大了,所以从小到大排序,然后从前向后枚举,找到全部相同的,直接输出就可以了。
【代码】
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 int a[200010]; 7 8 int main() 9 { 10 scanf("%d",&n); 11 for(int i=1;i<=n;i++){ 12 scanf("%d",&a[i]); 13 } 14 sort(a+1,a+1+n); 15 int sum=1,now=a[1]; 16 for(int i=2;i<=n;i++){ 17 if(a[i]==now){ 18 sum++; 19 } 20 else{ 21 printf("%d %d\n",now,sum); 22 sum=1; 23 now=a[i]; 24 } 25 } 26 printf("%d %d\n",now,sum); 27 return 0; 28 }
来源:https://www.cnblogs.com/Dawn-Star/p/9114928.html