实验7-1-11 求整数序列中出现次数最多的数 (15分)

最新推荐文章于 2023-08-05 10:18:24 发布

午後的心情。

最新推荐文章于 2023-08-05 10:18:24 发布

阅读量9k

点赞数 3

分类专栏： C语言PTA练习文章标签：算法 c语言

本文链接：https://blog.csdn.net/wuhoudexinqing/article/details/104991366

版权

C语言PTA练习专栏收录该内容

21 篇文章 6 订阅

订阅专栏

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：
输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4

#include<stdio.h>
int main()
{
    int i,n,str[1000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&str[i]);
    int j,num,count,max=-1,maxnum;
    for(i=0;i<n;i++)
    {
        num=str[i];
        count=0;
        for(j=0;j<n;j++)       //此循环统计值为num的数有多少个；
        {
            if(str[j]==num)
            count++;
        }
        if(count>max)    //记录最大的
        {
            max=count;
            maxnum=str[i];
        }
    }
    printf("%d %d",maxnum,max);
    return 0;
}
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200320153427428.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1aG91ZGV4aW5xaW5n,size_16,color_FFFFFF,t_70)