小欧拿到了一个数组,她可以修改其中任意一个元素的值(也可以不修改),使得出现次数最多的那个元素次数尽可能多。你能求出这个最多的出现次数吗?
区块链毕设网qklbishe.com为您提供问题的解答
小欧拿到了一个数组,她可以修改其中任意一个元素的值(也可以不修改),使得出现次数最多的那个元素次数尽可能多。你能求出这个最多的出现次数吗?
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); } }
51:07
from typing import Counter n = int(input()) a = list(map(int, input().split())) if sum(a) == n * a[0]: print(n) exit(0) print(max(Counter(a).values()) + 1)
03:06
以上就是关于问题小欧拿到了一个数组,她可以修改其中任意一个元素的值(也可以不修改),使得出现次数最多的那个元素次数尽可能多。你能求出这个最多的出现次数吗?的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训