随机数统计个数思想 || P2911 [USACO08OCT]Bovine Bones G

题目

跳转链接

Java 代码

package luoguArray;

import java.util.Arrays;
import java.util.Scanner;

public class P2911 {

	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 [] r = new int[a * b *c ] ;
		int [] res = new int[a * b *c ] ;
		int [] res2 = new int[a * b *c ] ;
		int count = 0 ;
		int num = 0 ;
		
		for(int i = 1 ; i <= a ; i++) {
			for(int j = 1 ; j <= b ; j++) {
				for(int k = 1 ; k <= c ; k++) {
					r[count] = i + j + k ;
					count ++ ;
				}
			}
		}
		

//        for(int k : r) {
//        	System.out.println(k);
//        }
		
		
		for(int i = 0 ; i < a*b*c ;i++) {
			int index = r[i] ;
			res[index] ++ ;
		}
		
//		for(int i =0 ; i < res.length ; i++) {
//			System.out.println(i + "出现" + res[i] + "次");
//		}
//		
		for(int i =0 ; i < res.length ; i++) {
			res2[i] = res[i] ; 
		}
		
		
		
		Arrays.sort(res);
//		System.out.println(res[a*b*c-1]);
		
		for(int i =0 ; i < res.length ; i++) {
			if(res2[i] ==res[a*b*c-1] ) {
				System.out.println(i);
				break ;
			}
		}
		
	}

}

关键点

给出一串随机数 求出这串随机数 每个数字出现的个数

参考思想

for(int i = 0 ; i < a*b*c ;i++) {
			int index = r[i] ;
			res[index] ++ ;
		}