7-8 英雄出场王 (10 分)
英雄联盟总决赛正在若火如荼的展开,盲僧、刀妹、酒桶、青钢影等各路英雄悉数登场,当一个英雄被选出场时系统自动登记其序号,出场次数最多的英雄成为出场王。给定英雄序号的出场集合T,例如,T={2,4,4,4,6,7}。其出场王是4号英雄,出场次数为3。对于给定的由n个序号组成的出场集T,计算出场王序号及其出场次数。如果出现多个出场王,请输出序号最小的那个。
输入格式:
输入数据的第1行是英雄出场集T中序号个数n(n<1000);第二行输入n个出场英雄序号(不超过5位数字的自然数)。
输出格式:
输出数据的第1行给出出场王序号,第2行是出场次数。
输入样例:
在这里给出一组输入。例如:
6
2 4 4 4 6 7
输出样例:
在这里给出相应的输出。例如:
4
3
#include <stdio.h>
#include <stdlib.h>
int a[100100];
int main()
{
int n;
scanf("%d",&n);
int max=-1;
int maxnumber=0;
int x;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
a[x]++;
if(a[x]>max)
{
max=a[x];
maxnumber=x;
}
}
printf("%d\n",maxnumber);
printf("%d",max);
}
202204191045二