码题集 MC0228军团大战解题

在字母世界中，每个大写的字母都是一个军团，不同字母军团集合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;
}