第一行输入一个正整数,代表数组的大小。
第二行输入个正整数,代表数组的各个元素。
一个正整数,代表小欧操作后出现最多的元素次数。
3 1 2 3
2
将1修改为3,数组变成[3,2,3],3出现了2次。修改方式并不是唯一的。
1 4
1
由于只有一个数,所以无论是否进行修改,它都只出现了1次。
import java.util.Scanner; public class Main { final static int N = 100000; static int[] a = new int[N]; static int[] b = new int[N]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), ans = 0; for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); } for (int i = 0; i < n; i++) { b[a[i]]++; } for (int i = 0; i < N; i++) {//Math.min(n, b[n]+1) 是为了确保得到的b[i]+1没有大于n ans = Math.max(ans, Math.min(n, b[i] + 1)); } System.out.println(ans); } }