统计数字

吃可爱长大的小学妹 提交于 2020-03-29 12:54:51

【题目描述】

某次科研调查时得到了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 }

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!