在字母世界中,每个大写的字母都是一个军团,不同字母军团集合AAAABBCCCCCDDDDDDDDDDDDDDDD表示A军团有4个单位,B军团有2个单位,C有5个单位,D军团有16个单位,D军团人数最多。小码哥是一个新人军师,他想成为字母军团的军师,但是他想成为数量最多的军团的军师(若军团数量最多的军团有多个时,选择字母表顺序靠前的字母军团),你能建议他去哪个军团吗?
一,思路
1,搞一个字符串
2,统计字符串里大写字母的个数
3,找出最多的大写字母个数,如果相同就按照字母顺序表来;
4,输出它;
#include<bits/stdc++.h>
using namespace std;
int a[26]; //记录26个大写英文字母
int main( )
{ string s;
cin>>s;
int i;
for(i=0;i<s.size();i++)
a[s[i]-'A']++; //每个大写英文字母出现的个数
int num=0,ans;
for( i=0;i<26;i++)
if(a[i]>num)
{
num=a[i];
ans=i;
}
cout<<char('A'+ans);
return 0;
}