众数

众数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。

给定一组数，你能求出众数吗？

Input

输入数据有多组（数据组数不超过 50），到 EOF 结束。

对于每组数据：
•第 1 行输入一个整数 n (1 <= n <= 10000)，表示数的个数。
•第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000)，依次表示每一个数。

Output

对于每组数据，在一行中输出一个整数，表示这组数据的众数。

数据保证有唯一的众数。

Sample Input

3
1 1 3
5
0 2 3 1 2

Sample Output

1
2

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
 int n,b[10001],a,max,i;
 while(scanf("%d",&n)!=EOF)
 {
     int k=0;     //必须对k赋值，与max的初值b[0]相对应。放在循环里面。
     memset(b,0,sizeof(b));
     for( i=0;i<n;i++)
        {cin>>a;
        b[a]++;}
         max=b[0];
        for(i=1;i<=1001;i++)
        {
            if(b[i]>max)
                {max=b[i];
                k=i;}
        }
        printf("%d\n",k);
 }

    return 0;
}