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;
}

 

转载于:https://www.cnblogs.com/lyeeer/p/11507157.html