CCPC Training Class
题意:
字符串中出现次数最多的字母的次数是多少?
题解:
题目看不懂。。。又臭又长
懒得看。。
但是仔细看样例就会发现。。其实考的很简单
比赛时这题是我做的,以下为考试原码
代码:
#include<string>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100;
int a[maxn];
int cmp(int a,int b)
{
return a>b;
}
int main()
{
ios::sync_with_stdio(false);
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
memset(a,0,sizeof(a));
string s;
cin>>s;
int tot=0;
for(int i=0;i<s.length();i++)
{
int w=s[i]-'a';
a[w]++;
}
sort(a,a+30,cmp);
printf("Case #%d: %d\n",i,a[0]);
}
}