【问题描述】 输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。 【输入形式】 从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数最多的那个数字。 【输入样例】 。C语言

#include <stdio.h>
#define MAXN 10010

int main()
{
    int n, cnt[MAXN] = {0}, max_num, max_cnt = 0; // cnt数组用于记录每个数字出现的次数
    scanf("%d", &n);
    for (int i = 0; i < n; i++){
        int num;
        scanf("%d", &num);
        cnt[num]++;
        if (cnt[num] > max_cnt || (cnt[num] == max_cnt && num < max_num)){
            max_cnt = cnt[num];
            max_num = num;
        }
    }
    printf("%d\n", max_num);
    return 0;
}