首页 > 代码库 > codevs 1472 体检

codevs 1472 体检

1472 体检

 传送门

 时间限制: 1 s
 空间限制: 64000 KB
 题目等级 : 白银 Silver
题解
 
题目描述 Description
  郑厂长不是正厂长
  也不是副厂长
  他根本就不是厂长
  只是公司的一个码农
  
  郑厂长所在的公司每一年都要组织员工体检,比如量身高体重、测血压之类的,今年也不例外。
  这次总共有N位员工接受体检,并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做身体检查,并且每一位医生都带齐了检查这K个项目的器材来(也就是说每个医生都能进行这K个项目中的任意一项检查)。
  体检的详细流程是这样的:
  公司事先制定好了M份体检单,每个医生手上都各自拿到一份体检单,上面已经安排好了检查的次序,以及每一次检查所对应的员工和项目。每个医生按照体检单上的次序为相应的员工做相应的项目检查。医生拿到的体检单上的名单也可以是空的,就是这个医生不需要检查任何员工的任何项目。
  当然,制定出的这M份体检单不能有问题存在,否则就会有混乱的情况发生。按照常理来说,同一个医生在同一时间只能为一个员工做一个项目的检查。另外,同一个员工在同一时间也只能进行一个项目的检查,当然,不同的医生或不同的员工可以在同一时间进行项目检查。现在假设每个员工的每个项目的检查时间都是一分钟(其它时间花费忽略不计,只考虑项目检查工作所花费的一分钟)。
  公司希望体检的工作越快完成越好,由于郑厂长大学期间曾经是一个ACMer,所以公司就将体检的安排工作交给了他,他需要计算出最快需要多少分钟能完成所有员工的体检工作。
输入描述 Input Description
输入的第一行为一个正整数T,表示有T组测试数据;
接下去有T组测试数据,每组测试数据占一行,包含三个整数N,K,M,N表示员工的人数,K表示体检的项目数,M表示医生的人数。

[Technical Specification]
T<=1000
1<=N<=100
1<=K<=10
1<=M<=100
输出描述 Output Description
对于每组数据,输出一个整数,表示最快需要多少分钟才能完成所有员工的体检工作。
样例输入 Sample Input
2
2 1 1
3 2 2
样例输出 Sample Output

2

3

数据范围及提示 Data Size & Hint
对于第二组数据体检单的安排可以是如下情况:
第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);
        else
        if(n*k%m==0)
        printf("%d\n",n*k/m);
        else
        printf("%d\n",n*k/m+1);
    }
    return 0;
}

 



codevs 1472 体检