CCF-- 出现次数最多的数_ccf 出现最多的数-优快云博客

试题编号：   201312-1
试题名称：   出现次数最多的数
时间限制：   1.0s
内存限制：   256.0MB
问题描述：
问题描述
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

#include <stdio.h>
#include <string.h>
 
#define N 10000
int sicount[N + 1];
 
int main(void)
{
    int n, v, i;
 
    // 变量初始化
    memset(sicount, 0, sizeof(sicount));
 
    // 输入数据，进行统计
    scanf("%d", &n);
    while(n--) {
        scanf("%d", &v);
        sicount[v]++;
    }
 
    // 找出出现次数最多的数
    int ans, maxcount=0;
    for(i=1; i<=N; i++) {
        if(sicount[i] > maxcount) {
            ans = i;
            maxcount = sicount[i];
        }
    }
 
    // 输出结果
    printf("%d\n", ans);
 
    return 0;
}

我的思考：数组下标存储输入数字，数组里边存储出现次数，所以数据是已经按照从小到大排好序的

主要是利用sicount[v]这个数组在输入时没有采用常规的循环输入，而是利用数组一个单元只能放一个数的特性，使得当有重复的数出现时，并不存放数组，而是数组加一，从而省去比较相同的数的循环的次数；

原文：https://blog.youkuaiyun.com/tigerisland45/article/details/54696040