SDUTOJ 1294选票统计

选票统计

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。

输入

第一行输入候选人数ｍ和学生数ｎ，以空格分开；

下面依次输入每个学生所选的候选人的编号。

输出

第一行输出得票最多的候选人编号；

第二行输出该候选人所得的票数。

示例输入

3 10
1 2 3 2 3 1 2 3 1 3

示例输出

3
4

提示

 

来源

 

示例程序

 

提交 

状态 

讨论

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[] houxuan = new int[1000];
int student1 = in.nextInt();
int student = in.nextInt();
for(int i=1; i<=student; i++)
{
int x = in.nextInt();
houxuan[x]++;

}
int max=1;
int piaoshu=0;
for(int i=1; i<=student1; i++)
{
if(houxuan[i]>piaoshu)
{
piaoshu=houxuan[i];
max=i;
}

}
System.out.println(max);
System.out.println(piaoshu);

}

}