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