codevs 1472 体检
1472 体检
传送门
郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农 郑厂长所在的公司每一年都要组织员工体检,比如量身高体重、测血压之类的,今年也不例外。 这次总共有N位员工接受体检,并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做身体检查,并且每一位医生都带齐了检查这K个项目的器材来(也就是说每个医生都能进行这K个项目中的任意一项检查)。 体检的详细流程是这样的: 公司事先制定好了M份体检单,每个医生手上都各自拿到一份体检单,上面已经安排好了检查的次序,以及每一次检查所对应的员工和项目。每个医生按照体检单上的次序为相应的员工做相应的项目检查。医生拿到的体检单上的名单也可以是空的,就是这个医生不需要检查任何员工的任何项目。 当然,制定出的这M份体检单不能有问题存在,否则就会有混乱的情况发生。按照常理来说,同一个医生在同一时间只能为一个员工做一个项目的检查。另外,同一个员工在同一时间也只能进行一个项目的检查,当然,不同的医生或不同的员工可以在同一时间进行项目检查。现在假设每个员工的每个项目的检查时间都是一分钟(其它时间花费忽略不计,只考虑项目检查工作所花费的一分钟)。 公司希望体检的工作越快完成越好,由于郑厂长大学期间曾经是一个ACMer,所以公司就将体检的安排工作交给了他,他需要计算出最快需要多少分钟能完成所有员工的体检工作。
输入的第一行为一个正整数T,表示有T组测试数据;接下去有T组测试数据,每组测试数据占一行,包含三个整数N,K,M,N表示员工的人数,K表示体检的项目数,M表示医生的人数。 [Technical Specification]T<=10001<=N<=1001<=K<=101<=M<=100
对于每组数据,输出一个整数,表示最快需要多少分钟才能完成所有员工的体检工作。
2 2 1 1 3 2 2
2
3
对于第二组数据体检单的安排可以是如下情况: 第1个医生的体检单:员工A的项目1、员工A的项目2、员工B的项目2; 第2个医生的体检单:员工B的项目1、员工C的项目1、员工C的项目2。 第一分钟:第1个医生检查员工A的项目1,而第2个医生检查员工B的项目1; 第二分钟:第1个医生检查员工A的项目2,而第2个医生检查员工C的项目1; 第三分钟:第1个医生检查员工B的项目2,而第2个医生检查员工C的项目2; 这样就只需要3分钟即可完成体检工作。 【题目大意】n个人每人k各检查项目m个医生求最少检查时间【思路】贪心。最快完成要求花费时间最长的员工时间尽可能的短,那就不要只占着几个医生,尽可能的平均分配。也就是哪个医生有空赶快去哪里。注意if{}else【code】
#include<iostream> #include<cstdio> using namespace std; int n,m,t,k; int main() {scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&k,&m);if(m>=n)printf("%d\n",k);elseif(n*k%m==0)printf("%d\n",n*k/m);elseprintf("%d\n",n*k/m+1);}return 0; }
转载于:https://www.cnblogs.com/zzyh/p/6979736.html
codevs 1472 体检相关推荐
- [ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色 这里我使用 ...
- 【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
- [codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题 题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
- 入职体检体检错了_我们如何更新入职体验并获得更多用户
入职体检体检错了 by William Woodhead 威廉伍德黑德(William Woodhead) 我们如何更新入职体验并获得更多用户 (How we updated our onboardi ...
- 体检系统前端源码_给您的前端进行健康检查
体检系统前端源码 by Ewa Mitulska-Wójcik 伊娃·米图尔斯卡(EwaMitulska-Wójcik) 给您的前端进行健康检查 (Give your Front End a Heal ...
- 给AI系统做“安全体检”,阿里安全提出自动化AI对抗平台CAA | AAAI 2021
出品 | AI科技大本营(ID:rgznai100) 安全人员曾为某车企自动驾驶系统做过一次安全测试,用物理对抗攻击欺骗Autopilot车道检测系统,导致汽车在Autopilot不发出警告的情况下驶 ...
- 帮AI体检看病一条龙服务,阿里发布“AI安全诊断大师”
如同一些出生免疫力就有缺陷的人一样,AI也存在免疫力缺陷.基于从源头打造安全免疫力的新一代安全架构理念,最近,阿里安全研究发布了一项核心技术"AI安全诊断大师",可对AI模型全面体 ...
- codevs 1002 搭桥
codevs 第一道题 先贴描述 1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有一矩 ...
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
最新文章
- Java 接口(interface)的用途和好处
- 请简述gouraud光照模型_《计算机图形学》试卷及答案
- oracle 执行多条insert 语句
- 301. Remove Invalid Parentheses
- ubuntu 开机自动挂在windows下的分区
- OpenGL开发之旅基础知识介绍
- python中文分词与词云画像_使用Python绘制肖像词云
- 离开Autodesk,开启新篇章
- C语言——判断一个数字是否为质数(素数)!
- 计算机数字键盘如何用,电脑小数字键盘不能使用的原因和解决方法
- Jmeter java取样器实现
- [转]大连金州不相信眼泪
- 分蛋糕、思路视频(动态规划)
- toLower toUpper
- 路由器连接上但上不了网如何操作
- 从零开始写高性能的人脸识别服务器(三)
- 怎么ping IP地址,怎么ping域名
- SD卡寄存器及对应的CMD命令描述
- MySQL-限制结果-LIMIT(limit)
- 管人管事必用的9个杀手锏
热门文章
- 前端开发面试题--html
- zabbix action 执行远程命令
- SQL语句修改字段类型与第一次SQLServer试验解答
- Visual Studio的一些快捷键(转载)
- php 编译安装 png.h,PHP编译安装时常见错误解决办法【大全】
- smc数显压力表设定方法_SMC压力表使用注意与调试方法
- 飞桨模型保存_重磅发布开源框架、生物计算平台螺旋桨,百度飞桨交了年终成绩单...
- RS232交叉串口线的做法与测试!
- excel实现统计词频功能
- pytorch手写数字识别验证四流网络