蓝桥杯算法提高VIP-分数统计 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class C1500 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int[] a = new int[5];
			Map<Character, List<Integer>> map = new HashMap<Character, List<Integer>>();
			
			for(int i = 0; i < n; i++){
				int score = sc.nextInt();
				char grade = F(score);
				a[grade - 'A']++;
				if(!map.containsKey(grade)){
					List<Integer> list = new ArrayList<Integer>();
					list.add(score);
					map.put(grade, list);
				}else{
					map.get(grade).add(score);
				}
			}
			int maxSize = 0; 
			char maxGrade = 'A';
			for(int i = 0; i < 5; i++){
				if(a[i] > maxSize){
					maxSize = a[i];
					maxGrade = (char)('A' + i);
				}
			}
			
			Object[] arr = map.get(maxGrade).toArray();
			Arrays.sort(arr);
			
			System.out.printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
			System.out.printf("%d\n", maxSize);
			for(int i = arr.length - 1; i > 0; i--){
				System.out.printf("%d ", arr[i]);
			}
			System.out.println(arr[0]);
		}
		sc.close();
	}
	
	private static char F(int score){
		if(score >= 90)
			return 'A';
		else if(score >= 80)
			return 'B';
		else if(score >= 70)
			return 'C';
		else if(score >= 60)
			return 'D';
		else
			return 'E';
	}
}