输入一组无序的整数,编程输出其中出现次数最多的整数及其出现次数。 【输入形式】 先从标准输入读入整数的个数(大于等于1,小于等于100),然后在下一行输入这些整数,各整数之间以一个空格分隔。java
时间: 2024-06-03 16:09:28 浏览: 207
出现最多次的整数(Python)——输入一组无序的整数,编程输出其中出现次数最多的整数及其出现次数。先从标准输入读入整数的个数(大于等于1,小于等于100),然后在下一行输入这些整数,各整数之间以一个
5星 · 资源好评率100%
程序如下:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] nums = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = sc.nextInt();
}
Arrays.sort(nums);
int max = 1;
int cnt = 1;
int ans = nums[0];
for (int i = 1; i < n; i++) {
if (nums[i] == nums[i - 1]) {
cnt++;
} else {
if (cnt > max) {
max = cnt;
ans = nums[i - 1];
}
cnt = 1;
}
}
if (cnt > max) {
ans = nums[n - 1];
}
System.out.println(ans + " " + max);
}
}
输入样例:
5
3 3 2 2 1
输出样例:
2 2
阅读全文