Advertisement

求整数序列中出现次数最多的数(PTA-武理-C实验)

阅读量:

请统计给定的一系列整数中频率最高的数值及其频次。
输入说明:
请通过一行输入提供数据:首先给出一个介于1到1000之间的正整数N表示数据点的数量;随后依次列出这N个数据项(数字间以空格分隔)。
计算并输出具有最高频率的数据项及其对应的频次。
输出结果:
在一行中输出两个数值之间以空格分隔——第一个为出现次数最多的整数值;第二个为其对应的总出现次数。(题目保证这样的数值是唯一的)

输出样例:
3 4

复制代码
    #include<stdio.h>
    int main()
    {
    int N,i,j,k,max=0,a[1000],b[1000]={0};
    scanf("%d",&N);
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
            if(a[i]==a[j])
                b[i]++;
        if(b[i]>max)
        {max=b[i];k=i;}
    }
       printf("%d %d",a[k],max);
    return 0;
    }

全部评论 (0)

还没有任何评论哟~