POJ 3312(水题)

最新推荐文章于 2021-02-12 14:48:54 发布

smwqd_yehua_cx

最新推荐文章于 2021-02-12 14:48:54 发布

阅读量330

点赞数

分类专栏：水题 OJ —— POJ

本文链接：https://blog.csdn.net/smwqd_yehua_cx/article/details/52244306

版权

水题同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

OJ —— POJ

15 篇文章 0 订阅

订阅专栏

点击打开链接

题意：给定n个名字，取k个名字，若每个名字的长度与这k串名字的平均长度的差值(绝对值)都不大于2，则符合要求。判断这n个名字分成K组是否符合要求。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector>
#include<cmath>
#include<set>
using namespace std;
const int maxn = 1e9;
const int maxt = 1e8;
const double eps = 1e-6;
typedef long long ll;
const ll MOD = 1e9;
char name[110];
int len[1010];
int n, k;
int main()
{
    int kase = 0;
    while(~scanf("%d%d",&n,&k))
    {
        if(!n && !k) break;
        if(kase) printf("\n");
        for(int i = 0; i < n; i++)
        {
            scanf("%s",name);
            len[i] = strlen(name);
        }
        sort(len, len + n);
        bool ok = true;
        int l = n / k;
        for(int i = 0; i < l; i++)
        {
            int sum = 0;
            for(int j = 0; j < k; j++)
            {
                sum += len[j + i * k];
            }
            double aver = (double)sum / k;
            for(int j = 0; j < k; j++)
                if(fabs(len[j + i * k] - aver) - 2.0 > eps)
                    {ok = false; break;}
        }
        if(ok) printf("Case %d: yes\n",++kase);
        else   printf("Case %d: no\n",++kase);
    }
    return 0;
}