-->
当前位置:首页 > 题库 > 正文内容

编程题:暴力枚举

Luz3年前 (2022-09-05)题库378
阿德里安、布鲁诺和戈兰想加入鸟类爱好者俱乐部。然而,他们并不知道所有申请者都必须通过入学考试。考试由$$N$$道题组成,每道题有三个可能的答案:$$A、B$$和$$C$$。

不幸的是,他们无法分辨鸟和鲸,所以他们正试图猜出正确的答案。三个男孩中的每一个都有一个理论,即什么样的答案最有效:

$$Adrian$$声称最好的顺序是:$$A,B,C,A,B,C,A,B,C,A,B,C$$。。。

$$Bruno$$确信这样更好:$$B,A,B,C,B,A,B,C,B,A,B,C$$。。。

$$Goran$$嘲笑他们,并将使用以下顺序:$$C,C,A,A,B,B,C,C,A,A,B$$。。。

写一个程序,给出考试的正确答案,确定三者中谁是对的——谁的顺序包含最正确的答案。

### 输入格式:

第一行包含一个整数$$N(1≤N≤100)$$,考试题的数量。

第二行包含一个由$$N$$个字母“$$A$$”、“$$B$$”和“$$C$$”组成的字符串。这些是考试中问题的正确答案。

### 输出格式:

在第一行,输出$$M$$,表示三个男孩中的得到的正确答案最多的数量。

然后,输出男孩的名字(按字母顺序)。


### 输入样例1:

in
5
BAACC


### 输出样例1:

out
3
Bruno

### 输入样例2:

in
9
AAAABBBBB


### 输出样例2:

out
4
Adrian
Bruno
Goran









答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。