题目链接:http://codeforces.com/problemset/problem/1038/A
题意是给了n个字符,输入一个k,把前k个字符找出来(从A开始往后数k个),问最少的出现的相同次数是多少,然后在找出来的这些字符里每一种字符的个数是要相等的,问这个字符串的长度是多少...这道题好难翻译啊,我说不清楚...
就是暴力去找前k个字符出现的最少个数再乘以k就好了。
AC代码:
代码语言:javascript复制#include <bits/stdc .h>
using namespace std;
map<char,int> ma;
int n,k;
string str;
int main()
{
cin>>n>>k;
cin>>str;
int ans = 0x3f3f3f3f;
for(int i=0;i<n;i ){
if(str[i] <= k 'A'){
ma[str[i]] ;
}
}
for(int i=0;i<k;i ){
if(ma[i 'A'] == 0){
puts("0");
return 0;
}
// cout<<char(i 'A')<<" "<<ma[str[i]]<<endl;
ans = min(ans, ma[i 'A']);
// cout<<ans<<endl;
}
// cout<<ans<<endl;
cout<<ans * k<<endl;
return 0;
}