poj 3312 水題

這題非常水，但是題目比較長。

大意就是給n個人的名字，能不能將n個人分成k個隊，使每個隊中人名的長度與隊中名字長度的平均值差不超過2.n一定能被k整除。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
char s[100];
int ln[1005];
int main() {
    int n, k, i, j, ks = 1;
    while(~scanf("%d%d", &n, &k) && (n || k)) {
        for(i = 0; i < n; i++) {
            scanf("%s", s);
            ln[i] = strlen(s);
        }
        sort(ln, ln + n);
        int m = n / k;
        int is = 1;
        for(i = 0; i < n; i += k) {
            int sum = 0, mx = 00, mn = 100;
            for(j = i; j < i + k; j++) {
                sum += ln[j];
                if(ln[j] < mn)
                    mn = ln[j];
                if(ln[j] > mx)
                    mx = ln[j];
            }
            if(sum > (mn + 2) * k || sum < (mx - 2) * k)
                is = 0;
        }
        if(ks != 1)
            printf("\n");
        printf("Case %d: %s\n", ks++, is ? "yes" : "no");
    }
    return 0;
}