华为OD，阿里巴巴找黄金宝箱（Ⅱ）（Java实现）

Java代码

public class Demo2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Map<Integer, Integer> map = new HashMap<>();
int[] nums = Arrays.stream(scanner.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
int value = 0;
for (int i = 0; i < nums.length; i++) {
if (!map.containsKey(nums[i])){
value = 1;
map.put(nums[i], 1);
}else {
value = map.get(nums[i]).intValue();
value += 1;
map.put(nums[i], value);
}
}
Collection<Integer> values = map.values();
Object[] array = values.toArray();
Arrays.sort(array, Collections.reverseOrder());
// for (int i = 0; i < array.length; i++) {
// System.out.println(array[i]);
// }
int count = 0;
for (int i = 0; i < array.length; i++) {
count += (int)array[i];
while (nums.length >>> 1 <= count) {
int s = i + 1;
System.out.println(s);
return;
}
}
}
}