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

	}

}