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);
		

	}

}