poj 3312 水题
来源:互联网 发布:linux软件下载 编辑:程序博客网 时间:2024/06/08 18:36
这题非常水,但是题目比较长。
大意就是给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;}
0 0
- poj 3312 水题
- POJ 3312(水题)
- poj水题
- POJ 水题
- POJ 水题
- poj水题
- poj 水题
- poj 水题
- POJ水题
- poj水题
- poj 水题
- POJ水题
- POJ水题
- [poj] 水题2159
- POJ 2665 水题
- POJ 3094 Quicksum 水题
- POJ 1125 floyd水题
- POJ 水题 1330 LCA
- 维诺图(Voronoi Diagram)分析与实现
- 4Sum
- IBatis分页拦截器
- fidle 域名代替ip访问
- 前端开发--经验浅谈
- poj 3312 水题
- ZZULI 1921: B
- poj2406(KMP 求循环节的个数)Power Strings --
- UVA-133 The Dole Queue
- 【Java】Java基础知识总结
- 每天工作4小时的程序员
- 数据结构实验之图论八:欧拉回路
- Adding Animations之Zooming a View
- SDUT2104图结构练习——判断给定图是否存在合法拓扑序列