中兴笔试

<=体积V，装液体杯数N，<=液体的质量M，输出能量最大数

接下来3行分别是，每杯的体积、每杯的质量、每杯的能量

测试数据1：

输入：210 5 22

10 30 40 60 70 

5 8 9 10 11

300 400 500 600 700

输出：1300

测试数据2：

输入：210 5 29

10 30 40 60 70 

5 8 9 10 11

300 400 500 600 700

输出：1700

 按一串数出现频次由高到低排序，出现频次相同的，按输入顺序输出

测试数据1：

输入：11 1000 5000 5000 8000 6000 8000  5000 4000 5000 8000 4000 

输出：5000 5000 5000 5000 8000 8000 8000 4000 4000 1000 6000

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
//将读入数组中
//在map中key为数，value为数的个数
//将map按照key频率由大到小排序后，每个数根据个数输出，使用Collections.sort()排序，需要创建实现Comparator接口的比较器


public class FrequencySort{
	
	static List<Integer> frequencySort(int[] arr){
		Map<Integer, Integer> map=new HashMap<>();
		
		for(int i=0;i<arr.length;i++) {
			if(map.containsKey(arr[i])) {
				map.put(arr[i], map.get(arr[i])+1);
			}else {
				map.put(arr[i], 1);
			}
		}
		List<Map.Entry<Integer, Integer>> list=new ArrayList<>(map.entrySet());
		Collections.sort(list,new Comparator<Map.Entry<Integer, Integer>>() {
			 @Override
			public int compare(Map.Entry<Integer, Integer> mp1,Map.Entry<Integer, Integer> mp2) {
				return mp1.getValue()-mp2.getValue();
			}
		});
		List<Integer> list1=new ArrayList<>();
		for(Map.Entry<Integer, Integer> entry:list) {
			for(int i=0;i<entry.getValue();i++) {
				list1.add(entry.getKey());
			}
		}
		return list1;
	}
	
	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()) {
			int n=in.nextInt();
			int[] arr=new int[n];
			for(int i=0;i<n;i++) {
				arr[i]=in.nextInt();
			}
			StringBuilder sb=new StringBuilder();
			List<Integer> list=frequencySort(arr);
			for(Integer i:list) {
				sb.append(i+" ");
			}
			System.out.println(sb.delete(sb.length()-1,sb.length()).toString());
		}
		
	}
}

不知道为什么eclipse总是报这个错，调试发现typeCache=null了，不懂。