Codeforces Round #429 (Div. 2) | A. Generous Kefa

原创于 2017-08-19 17:18:50 发布 · 819 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #模拟

Codeforces 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决分配球问题的方法。该问题的核心是将不同颜色的球分配给多个朋友，确保每个人收到的球颜色各不相同。通过统计每种颜色球的数量并检查是否超过朋友数量来判断方案是否存在。

题意

Kefa有n个球，每个球都有一个颜色，他要把这n个球全部给他的k个朋友，如果有朋友收到的球中有两个球的颜色一样，那么朋友会不开心，问Kafa能不能做到让所有的朋友都不会不开心。如果朋友没有收到球，那么朋友不会不开心。

解题思路

统计每种颜色球的个数，如果个数大于k，那么会有朋友不开心。

参考代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[200];
int a[500];
int main(){
    int n,k;
    while (cin>>n>>k){
        cin>>s;
        memset(a,0,sizeof(a));
        for (int i=0;i<n;i++)
            a[s[i]]++;
        int flag=0;
        for (int i=0;i<400;i++){
            if (a[i]>k){
                flag=1;
                break;
            }
        }
        if (flag) cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }
    return 0;
}