【问题描述】
输入若干个整数,统计出现次数最多的那个整数。如果出现最多的整数有两个以上,打印最早输入的那个整数。
【输入形式】
从标准输入读取输入。第一行只有一个数字N(1≤N≤10000),代表整数的个数。以后的N行每行有一个整数。
【输出形式】
向标准输出打印出现次数最多的那个数字。
【输入样例】
6
11
0
-1
20
0
300
【输出样例】
0
#include <stdio.h>
#include <stdlib.h>
int main()
{
int ans, index, cnt;
int n;
scanf("%d", &n);
int a[n];
for(int i = 0; i < n; i++)
scanf("%d", &a[i]);
for(int i = 0; i < n ; i++)
{
cnt = 0;
for(int j = i+1; j < n; j++)
{
if(a[i] == a[j])
{
cnt++;
}
if(cnt > ans)
{
ans = cnt;
index = i;
}
}
}
printf("%d", a[index]);
return 0;
}