x 星球有 26 只球队,分别用 a ~ z 的 26 个字母代表。他们总是不停地比赛。
在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。
国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了) #include <iostream> using namespace std;int a[27]; int main() { string s; cin>>s; //注意:字符串大小用.size()
for(int i=0;i<s.size();i++){ a[s[i]-'a'+1]++; } int max=a[1]; int min=a[1];
//注意考虑出现次数至少为1(max,min>0) for(int i=1;i<=26;i++){ if(max<a[i]&&a[i]!=0){ max=a[i]; } if(min>a[i]&&a[i]!=0){ min=a[i]; } } cout<<(max-min); // 请在此输入您的代码 return 0; }
标签:26,int,蓝桥,次数,2018,省赛,获胜 From: https://www.cnblogs.com/luckyyaoyao/p/17973289