题目
原题链接:A. Generous Kefa
题意
n个气球分给k个人,保证不能有人有重复颜色的气球。参考了其他作者的代码,找出最大的后和k比较,若k<=最多气球数,则代表必定不会有重复的。而我当时认为k>=最多气球数不会有重复,尴尬。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,k,t[26]={0},sum=0,maxt=-1;
char s[100];
scanf("%d%d",&n,&k);
scanf("%s",s);
for(int i=0;i<n;i++){
t[s[i]-'a']++;
}
sort(t,t+26);
for(int i=1;i<26;i++){
sum=max(sum,t[i]);
}
if(sum<=k) printf("YES\n");
else printf("NO\n");
return 0;
}