【杭电4907】Task schedule
来源:互联网 发布:西门子编程线 编辑:程序博客网 时间:2024/06/06 07:10
Task schedule
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。
有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。
机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。
有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。
机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。
Input
输入的第一行包含一个整数T, 表示一共有T组测试数据。
对于每组测试数据:
第一行是两个数字n, m,表示工作表里面有n个任务, 有m个询问;
第二行是n个不同的数字t1, t2, t3....tn,表示机器在ti时间执行第i个任务。
接下来m行,每一行有一个数字q,表示在q时间有一个工作表之外的任务请求。
特别提醒:m个询问之间是无关的。
[Technical Specification]
1. T <= 50
2. 1 <= n, m <= 10^5
3. 1 <= ti <= 2*10^5, 1 <= i <= n
4. 1 <= q <= 2*10^5
对于每组测试数据:
第一行是两个数字n, m,表示工作表里面有n个任务, 有m个询问;
第二行是n个不同的数字t1, t2, t3....tn,表示机器在ti时间执行第i个任务。
接下来m行,每一行有一个数字q,表示在q时间有一个工作表之外的任务请求。
特别提醒:m个询问之间是无关的。
[Technical Specification]
1. T <= 50
2. 1 <= n, m <= 10^5
3. 1 <= ti <= 2*10^5, 1 <= i <= n
4. 1 <= q <= 2*10^5
Output
对于每一个询问,请计算并输出该任务何时才能被执行,每个询问输出一行。
Sample Input
15 51 2 3 5 612345
Sample Output
44447#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int a[200001],ans[200001],n,m,q;int main(){ int t,q,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) { scanf("%d",&j);//在时间表内的都记为1 a[j]=1; } ans[200001]=200001; for(int i=200000;i>=1;i--) { if(a[i]) //如果这一天在时间表内,向后移一天 ans[i]=ans[i+1]; else ans[i]=i;//不在时间表内就在当前时刻完成 } while(m--) { scanf("%d",&q); printf("%d\n",ans[q]); } } return 0;}
0 0
- 【杭电】[4907]Task schedule
- 【杭电4907】Task schedule
- 【杭电oj4907】Task schedule
- HDU 4907 (杭电BC#3 1001)Task schedule(水)
- HDU--杭电--3572--Task Schedule--最大流
- HDU 4907 Task schedule
- hdu 4907 Task schedule
- hdu 4907 Task schedule
- HDU 4907 Task schedule
- hdu 4907 Task schedule
- HDU 4907 Task schedule
- HDU-4907 Task schedule
- HDU 4907 Task schedule
- hdu 4907 Task schedule
- HDU-4907 Task schedule
- hdu 4907 Task schedule
- HDU 4907Task schedule
- HDU 4907 Task schedule
- Linux中的信号(2)
- Protobuf解析失败,_extensions_ 中的数据 却成了 _unknown_fields
- 简单点,switch-case的结构简单点~ C语言学习(4)
- 约瑟夫问题
- Centos7 安装 matplotlib问题
- 【杭电4907】Task schedule
- android 扇形菜单实现,android扇形
- 结构光测量-----visual studio 2010 和 pointgrey 相机SDK (FlyCapture2)配置
- codeforces 274A k-Multiple Free Set
- 最大子序列和 Maximum Subarray
- 最小二乘法 多项式曲线拟合 原理公式理解 Python 实现
- poj3258River Hopscotch(二分)
- C#控制台 通过GetLongLength函数得到二维数组的行数与列数
- K折交叉验证-python