CCFCSP 201503-2 数字排序

最新推荐文章于 2021-02-06 11:49:12 发布

原创最新推荐文章于 2021-02-06 11:49:12 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

算法题解专栏收录该内容

186 篇文章

订阅专栏

该程序实现了一个统计数组元素出现次数并按出现频率排序的功能。首先，通过数组记录每个数字的出现次数，然后用结构体存储数字及其出现次数，并进行排序。排序时先按出现次数排序，次数相同则按数字本身排序。最后，输出排序后的结果。

思路：数组标记存每个数出现的次数，遍历一下这个桶，用结构体存数字和出现的次数，排序一下即可

#include<bits/stdc++.h>
using namespace std;
int a[1005];
struct node{
    int x;
    int num;
}q[1005];
bool cmp(node a,node b){
    if(a.num==b.num) return a.x<b.x;
    return a.num>b.num;
}
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        a[x]++;
    }
    int cnt=0;
    for(int i=0;i<1001;i++){
        if(a[i]){
            q[cnt++]={i,a[i]};
        }
    }
    sort(q,q+cnt,cmp);
    for(int i=0;i<cnt;i++) cout<<q[i].x<<" "<<q[i].num<<endl;
    return 0;
}