题目(Codeforces)
这道题利用抽屉原理......
只要一种颜色数量大于了k,那么就肯定不能分,直接NO,
只要每一种颜色数量都小于k就肯定YES。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
int n,k;
char s[105];
int a[26];
int cnt;
int main()
{
scanf("%d%d",&n,&k);
scanf("%s",s);
int len1=strlen(s);
for (int i=0;i<len1;++i)
{
a[s[i]-'a']++;
}
for (int i=0;i<26;++i)
{
if (a[i]>k)
{
puts("NO");
return 0;
}
}
puts("YES");
return 0;
}






Comments NOTHING