[Codeforces Round #429 (Div.2)] 841A – Generous Kefa

发布于 2017-08-19  100 次阅读



题目(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(
	scanf(
	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;
}