洛谷P2911 Bovine Bones G 找出出现次数最多的数 Java实现

import java.util.Scanner;
public class Main{
	public static void main(String[]args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();	
		
		int n = 0;//n为所有可能的和中的最大数
		int max = 0;//max为出现次数的最大值
		int arr[] = new int [a*b*c];//存放所有结果
		int m = 0;//arr中存放结果的下标
		
		for(int i = 1;i<=a;i++) {
			for(int j = 1;j<=b;j++) {
				for(int k = 1;k<=c;k++,m++) {
					arr[m] = i+j+k;
					n = n>arr[m]?n:arr[m];
				}
			}
		}
		//将和的每一种情况作为数组cishu的下标，每出现一次相应下标的数加1
		int cishu[] = new int [n+1];
		int h = 0;
		
		for(int i = 0;i<arr.length;i++) {
			cishu[arr[i]]=cishu[arr[i]]+1;
			if(max<cishu[arr[i]]) {
				max = cishu[arr[i]];
				h = arr[i];//保存次数最大的元素下标，即出现最多次的和
			}
		}
		System.out.println(h);		
	}
}