实验7-1-9 求整数序列中出现次数最多的数

实验7-1-9 求整数序列中出现次数最多的数 （C）

题目描述

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

 

输入

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

 

输出

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

 

样例输入

10 3 2 -1 5 3 4 3 0 3 2

样例输出

3 4

#include<stdio.h>
int main()
{
    int N,i,j,i0,Max;
    scanf("%d",&N);
    int a[N];
    int y[1000]={0};
    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])
            {
                y[i]++;
            }
        }
    }
    Max=y[0];
    for(i=0;i<N;i++)
    {
        if(Max<y[i])
        {
            Max=y[i];
            i0=i;
        }
    }
    printf("%d %d",a[i0],Max);
    return 0;
}