c语言pat基础题0909L1072

#include <stdio.h>

int main() {
    int n, k;
    scanf("%d %d", &n, &k); // 输入n和k

    int ids[1001] = {0}; // 用来记录每个id出现的次数
    int max_count = 0; // 最多出现的次数
    int max_ids[1001] = {0}; // 记录出现最多的id

    for (int i = 0; i < n; i++) {
        int id;
        scanf("%d", &id); // 输入id

        ids[id]++; // id出现次数加1

        if (ids[id] > max_count) { // 如果当前id出现次数超过最大次数
            max_count = ids[id]; // 更新最大次数
            max_ids[0] = id; // 更新出现最多的id数组
            max_ids[1] = 1; // 重置出现最多的id数组的长度为1
        } else if (ids[id] == max_count) { // 如果当前id出现次数和最大次数一样
            max_ids[++max_ids[1]] = id; // 添加到出现最多的id数组
        }
    }

    for (int i = 1; i <= max_ids[1]; i++) {
        printf("%d %d\n", max_ids[i], ids[max_ids[i]]); // 输出出现最多的id和次数
    }

    return 0;
}