http://codeforces.com/contest/841/problem/A
给一串包含小写字母的字符串,每个字符代表不同颜色的气球,再给出一个人数,问能否把气球发完并保证不存在一个人拿2个相同颜色的气球。
只要保证数量最多的那种颜色的气球不超过人数即可。
#include<iostream>
#include<cstring>
using namespace std;
int main(){
int n,k;
while(cin>>n>>k)
{
char a[111];
cin>>a;
int b[27];
memset(b,0,sizeof(b));
for(int i=0;a[i]!='\0';i++)
b[a[i]-'a'+1]++;
int ans=0;
for(int i=1;i<=26;i++)
ans=max(ans,b[i]);
if(ans>k)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}