201312-1出现次数最多的数

问题描述

给定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 <stdlib.h>
int main()
{
    int i,s,n,k=0;
    int c[10001]={0};//每个正整数的大小在1~10000之间，先将数组都置零
    scanf("%d",&n);//n个数
    for(i=0;i<n;i++)
       {
           scanf("%d ",&s);//输入到变量s
            c[s]++;//下标的值出现一次就加一
       }
    for(i=1;i<10001;i++)//遍历c[10001]数组
               if(c[i]>c[k])//比较出数组中最大的值
                    k=i;//并将其下标存入k
    printf("%d",k);//输出
    return 0;
}

代码长度376B
时间使用0ms
空间使用448.0KB