CCF_201312-1_出现次数最多的数

Posted 2020-08-07 冷暖知不知

水。

 

#include<stdio.h>
int main()
{
    int T,i,j,k=0,a[1000]={0},num[1000]={0};
    scanf("%d",&T);
    for(i = 0;i < T;i++)
    {
        int b,flag = 0;
        scanf("%d",&b);
        for(j = 0;j < k;j++)
        {
            if (a[j] == b)
            {
                num[j]++;
                flag = 1;
            }
        }
        if (!flag)
        {
            a[j] = b;
            num[j] = 1;
            k++;
         }
    }
    j = 0;
    for(i = 1;i < 1000;i++)
    {
        if(num[i] > num[j] || num[i] == num[j] && a[i] < a[j])
        {
            j = i;
        }
    }
    printf("%d\n",a[j]);
    return 0;

 }