输入一组无序的整数,编程输出其中出现次数最多的整数及其出现次数。java
时间: 2023-10-30 16:09:45 浏览: 92
出现最多次的整数(Python)——输入一组无序的整数,编程输出其中出现次数最多的整数及其出现次数。先从标准输入读入整数的个数(大于等于1,小于等于100),然后在下一行输入这些整数,各整数之间以一个
5星 · 资源好评率100%
可以使用HashMap来统计每个整数出现的次数,然后遍历HashMap找到出现次数最多的整数及其出现次数。
代码示例:
```
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] nums = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextInt();
}
Map<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
map.put(num, map.getOrDefault(num, 0) + 1);
}
int maxNum = nums[0];
int maxCount = 1;
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
int num = entry.getKey();
int count = entry.getValue();
if (count > maxCount || (count == maxCount && num < maxNum)) {
maxNum = num;
maxCount = count;
}
}
System.out.println(maxNum + " " + maxCount);
}
}
```
阅读全文