正整数数组按照元素个数由多到少排序

题文


把数组按照元素个数由多到少排序。
例如数组:[1,2,5,3,2], 排序后,输出[2,2,1,5,3]
数组的元素均为正数,


#include<stdio.h>

int a[100001],c[100001];
int main(){
    int d=1,k,kmax=-9999999,maxnum=-99999;
    while(~scanf("%d",&k)){
        a[d++]=k;
        c[k]++;
        if(kmax<k)kmax=k;
    }
    for(int i=0;i<=kmax;++i){
        if(maxnum<k)maxnum=c[i];
    }
    printf("[");int ok=1;
    for(int i=maxnum;i>0;--i){
        for(int j=1;j<d;++j){
            if(c[a[j]]==i){
                for(int kk=1;kk<=i;++kk){
                    if(ok){
                        printf("%d",a[j]);ok=0;
                    }
                    else printf(",%d",a[j]);
                }
                c[a[j]]=0;
            }
        }
    }
    printf("]");
    return 0;
}
全部评论

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务