ccf150302-数字排序
题目
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。 样例输入 12 5 2 3 3 1 3 4 2 5 2 3 5 样例输出 3 4 2 3 5 3 1 1 4 1 评测用例规模与约定 1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
思路
这个题真是让我精疲力竭了...虽然其实题目并不复杂,但是菜鸡如我大概踩了这个题70%的坑。而且现在的提交结果还是90分,我也不知道哪里有问题,我暂时也不想自己.....(好的,我还没打完这句话,发现下一次运行结果就是100了)。
1.本来是打算直接再多构建一个int count[n]数组,用于存储每个数字的出现次数,如count[i]表示i的出现次数。结果证明这种方法太绕了,而且不好操作,因为怎么判断里面的i是已经出现过的i也是个问题。所以后来改用了结构体,这个会比较好操作,看起来也比较清晰。
2.导致为什么不能满分的坑又是反复提到的问题,定义数组要放在main()函数前面,这样空间大,不容易出错。是的我以为只是几个结构体,所以我又犯了这个错误定义在里面了。。。。
3.sort()函数用的不太熟。居然忘记了return,就直接在那里比大小也不返回值,心想咋一点作用都不起呢。完全被自己蠢哭了。
4.别的就是数组下标的问题了,脑子不清醒的时候总是会因为下标的范围和边界捋不清。
题解
#include<iostream> #include<algorithm> using namespace std; struct number{ int num; int count; }; bool cmp(number a,number b){ if(a.count!=b.count){ return a.count>b.count; } else{ return a.num<b.num; } } int main(){ int n; scanf("%d",&n); int a[n]; number numbers[n]; int counts=1; int breakFlag=0; for(int i=1;i<=n;i++){ breakFlag=0; scanf("%d",&a[i]); if(i==1){ numbers[0].count=1; numbers[0].num=a[i]; } else{ for(int j=0;j<=counts;j++){//看一下已经存进去的有没有这个值了 //printf("-------%d %d\n",a[i],numbers[j].num); if(a[i]==numbers[j].num){//已经有,就+1 numbers[j].count++; //printf("--a[i]==numbers[j].num %d %d %d\n",j,numbers[j].num,numbers[j].count); breakFlag=1; break; } } if(breakFlag==1){ continue; } numbers[counts].num=a[i]; numbers[counts].count=1; //printf("--else %d %d %d\n",counts,numbers[counts].num,numbers[counts].count); counts++; } } sort(numbers,numbers+counts,cmp); for(int i=0;i<counts;i++){ printf("%d %d\n",numbers[i].num,numbers[i].count); } return 0; }