问题描述
给定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>
typedef struct node{
        int v;
        int f;
        }node;
int main()
{
   node n[1001];
   int i,j,num,f_flag=0,ff,max_f,value;
   scanf("%d",&num);

   for(i=0;i<num;i++){
    scanf("%d",&n[i].v);
    n[i].f=1;
    }
    for(i=1;i<num;i++){
     for(j=0;j<i;j++){
       if(n[j].v==n[i].v&&f_flag==0 ){ ff=j; n[ff].f++; continue;}
       else if(n[j].v==n[i].v&&f_flag!=0) {n[ff].f++;continue;}
       else continue;}
       ff=0;
       }
        max_f=0;
        value=n[0].v;
       for(i=1;i<num;i++){
         if(n[i].f>n[max_f].f){max_f=i;  value=n[max_f].v;}
         else if(n[i].f==n[max_f].f)  {value=(n[i].v<n[max_f].v)?n[i].v:n[max_f].v;}
         else continue;
         }
         printf("%d\n",value);
         system("pause");
         return 0;
         }

#include<stdio.h>
#define  N 1000
#define  M 10000
int main()
{
    int num[N],count[M]={0}; //num数组中存放输入的数值，count数组中存放每个相同数值的个数
    int i,n,max=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
        count[num[i]]++;//每输入一个数据，该数值对应的count数组元素值增1
    }
    for(i=0;i<N;i++)
       if(count[max]<count[i])
           max=i;
    printf("%d\n",max);
    return 0;
  }

[ 本帖最后由 comewest 于 2014-12-9 12:51 编辑 ]

#include <stdio.h>

int main()
{
    unsigned n;
    scanf( "%u", &n );

    unsigned short cnt[10001] = { 0 };
    unsigned index = 1;
    for( unsigned i=0; i!=n; ++i )
    {
        unsigned s;
        scanf( "%u", &s );

        ++cnt[s];
        if( cnt[s]>cnt[index] || (cnt[s]==cnt[index] && s<index) )
            index = s;
    }

    printf( "%u\n", index );
    return 0;
}