输入一组数据，统计每个数出现的次数，并按照数字的大小进行排序输出。

最新推荐文章于 2021-04-25 21:44:52 发布

越努力越幸运~

最新推荐文章于 2021-04-25 21:44:52 发布

阅读量3.3k

点赞数

分类专栏：数据结构 +c 考研复试机试题

本文链接：https://blog.csdn.net/weixin_42568326/article/details/88710329

版权

考研复试机试题同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

数据结构 +c

9 篇文章 0 订阅

订阅专栏

#include<algorithm>
typedef struct node
{
   int num;
   int count;
   bool operator <(const struct node &A)
   {
       return num<A.num;
   }
}Node;

int main()
{
   Node a[20],temp;
   int i,len=0;
   for(i=0;i<20;i++)
   {
       scanf("%d ",&temp.num);
       if(len==0)
       {

               a[len].num=temp.num;
               a[len].count=1;
               len++;

       }else {
           int j;
           for(j=0;j<len;j++)
           {
               if(temp.num==a[j].num)
               {
                   a[j].count++;
                   break;
               }
           }
           if(j>=len)
           {
           a[len].num=temp.num;
               a[len].count=1;
               len++;
           }
       }
   }
   sort(a,a+len);
   for(i=0;i<len;i++)
   {
       printf("%d: %d\n",a[i].num,a[i].count);
   }
   return 0;