互助平台网站建设金塔精神文明建设网站

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

比赛链接：AcWing 第 142 场周赛

x题传送门：B.最有价值字符串

题目：不展示

分析：

题目不难，不过有坑😭。

我们可以定义一个数组记录每个字母出现的次数，定义max记录出现某字母历史出现最多的次数。

由于该字符串必须修改n次，每修改一个都可以更新max的值。

所以，如果 max = s.length() ，并且n=1，max最大为s.length()-1
还如果 max+n >= s.length()，可以修改字符串直到max = s.length()，再修改时字母时，max不变。
如果 max+n < s.length()，说明无论怎么修改 max 最大为 max+n

代码：

import java.util.Scanner;public class Main {public static int f(String s,int n) {       int l = s.length();int [] d = new int [130];int max = 0;for(int i = 0;i < l;i++) {int idx = s.charAt(i);d[idx]++;max = Math.max(max, d[idx]);}if(n==1&&max==l) max--;else if(max+n>=l) max = l;else max += n;return max;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();String a = sc.next();String b = sc.next();String c = sc.next();int aa = f(a,n);int bb = f(b,n);int cc = f(c,n);//System.out.println(aa+" "+bb+" "+cc);if(aa>bb&&aa>cc) {System.out.println("A");}else if(bb>aa&&bb>cc) {System.out.println("B");}else if(cc>aa&&cc>bb) {System.out.println("C");}else {System.out.println("D");}}
}