Problem F. 洗衣服

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 89 Accepted Submission(s): 66

Problem Description

小明是一个优秀的程序员，但他讨厌洗衣服，所以每次都用公共洗衣机洗衣服，但他带衣服过去的时候总是发现没有洗衣机空闲，需要等很久。作为一个优秀的程序员，小明黑入了洗衣房的监控，获得了所有人去洗衣服的时刻，但他不知道，这些衣服什么时候都洗完。请你帮助他写一个程序解决这个问题。
为了方便计算，问题简化为：n台洗衣机，m个洗衣服任务，每个从xi开始持续45分钟，求最短结束时间（假设从洗衣机里取衣服放衣服不消耗时间，每台洗衣机同一时间只能执行一个任务）。

Input

第一行一个T(1≤T≤20)代表数据组数。
每组数据两行：
第一行两个整数n(1≤n≤100),m(1≤m≤1000)。n代表洗衣机台数，m代表有m个洗衣任务。
第二行，m个整数(单调不下降)，每个整数xi(0≤xi≤50,000)代表这个任务第xi分钟加入排队。

Output

每组数据输出一个整数代表所有任务的结束时间。

Hint

对于第一个样例，只有一台洗衣机，在第一分钟有一个洗衣任务，那么这个洗衣任务在第(1+45)分钟结束。
对于第二个样例，有两台洗衣机，第一个任务交给1号洗衣机，第二个任务交给2号洗衣机，第二个任务在第(2+45)分钟完成，在第(1+45)分钟1号洗衣机完成洗衣任务并开始第三个任务，第三个任务在第(1+45+45)分钟完成，所以答案为91。

Sample Input

2 1 1 1 2 3 1 2 3

Sample Output

46 91

Source

陈都测试2

贪心，水题

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int t;int s[10000];int ss[100000];scanf("%d",&t);while(t--){int n,m;scanf("%d %d",&n,&m);memset(ss,0,sizeof(ss));int sum=0;for(int i=0;i<m;i++){scanf("%d",&s[i]);}sort(s,s+n);int flag=0;for(int i=0;i<m;i++){if(i-n<0)ss[i]=s[i]+45;else{if(ss[i-n]>s[i])ss[i]=ss[i-n]+45;else{ss[i]=s[i]+45;}}}printf("%d\n",ss[m-1]);}
}

Problem F. 洗衣服相关推荐

2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS ...
[基础题]4、设计一个家政服务规范: 洗衣服, 扫地, 买菜, 做饭
/*4.设计一个家政服务规范: 洗衣服do the Laundry, 扫地Sweep, 买菜Food , 做饭CookMeal 设计一个保姆类 Nanny , 保姆需要遵循这些规范需求:在测试类中 ...
Problem F: 结构体--学生信息排序
Problem F: 结构体–学生信息排序 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 378 Solved: 192 [Submit][Status ...
Problem F: Matrix Problem (III) : Array Practice Time Limit: 1 Sec Memory Limit: 4 MB Submit: 8787
Problem F: Matrix Problem (III) : Array Practice Time Limit: 1 Sec Memory Limit: 4 MB Submit: 8787 ...
生活中的小技巧-2：洗衣机洗衣服打结缠绕，该如何解决？学上几个实用招数
最近家里领导抱怨洗衣机洗衣服打结缠绕,导致衣服变形,要求更换洗衣间. 初步调研了一番,这是普遍现象,只是不同类型的洗衣打结的程度不同而已. 有没有解决的方法呢?有! 1. 饮料瓶法这是最经济实惠.最 ...
Problem F: 凹凸四边形
Problem F: 凹凸四边形 Description 四边形分为凸四边形和凹四边形,如下图,图1为凸四边形,图2为凹四边形. 按照连边顺序给出四边形的四个顶点坐标,判断该四边形是凹四边形还是凸四边 ...
Problem F: 计票
Problem F: 计票 Description 美国总统大选终于拉开了正式帷幕,大家都预计希拉里会获胜.各州的统计结果陆续出来了,你能帮忙统计下总得票吗? Input 多组测试数据,每组先输入一个 ...
洗衣服wash 题解
洗衣服 [题目描述] 有 n n n 个人来到 B B BB BB家里洗衣服,第 i i i个人的到达时间是 t i t_i ti. 不幸的是, B B BB BB 家里只有一个洗衣机. 因此,同一 ...
Problem F: 一天中的第几秒
实验4 Problem F: 一天中的第几秒 Description 一天24小时,每小时60分钟,每分钟60秒.一天共有86400秒. 0点0分0秒是每天的第1秒: 0点0分1秒是每天的第2秒: 0 ...

Problem F. 洗衣服

Problem F. 洗衣服

Problem F. 洗衣服相关推荐

最新文章

热门文章