CCPC Training Class

杭电oj

题意:

字符串中出现次数最多的字母的次数是多少?

题解:

题目看不懂。。。又臭又长
懒得看。。
但是仔细看样例就会发现。。其实考的很简单
比赛时这题是我做的,以下为考试原码

代码:

#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]);
        
    }
}
posted @ 2020-09-21 18:02  回归梦想  阅读(78)  评论(0编辑  收藏  举报