题目大意:
给你若干涂有颜色的气球,每个气球的颜色用一个小写字母表示。问你是否可以将它们分给k个人,使得每个人都不会拥有两个相同颜色的气球。(一个人可以没被分到气球)
代码:
#include<bits/stdc++.h>
using namespace std;
int n,k;
int num[300]={0};
int main()
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)
{
char c=' ';
while(c=='\n'||c==' ')scanf("%c",&c);
num[c-'a']++;
}
for(int i=0;i<30;i++)
{
if(num[i]>k)
{
cout<<"NO"<<endl;
return 0;
}
}
cout<<"YES"<<endl;
return 0;
}