杭电 4907 Task schedule ·
Description
有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。
机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。
Input
对于每组测试数据:
第一行是两个数字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
Sample Output
1 #include<cstdio> 2 #define M 200000 3 int n,m,f[M+11],c; 4 int g(int c) 5 { 6 if(c != f[c]) 7 { 8 f[c]=g(f[c]); //g(c+1) 会超时 9 } 10 return f[c]; 11 } 12 int main() 13 { 14 15 int t; 16 scanf("%d",&t); 17 while(t--) 18 { 19 for(int i = 1 ; i < M ; i++) 20 { 21 f[i]=i; 22 } 23 scanf("%d %d",&n,&m); 24 while(n--) 25 { 26 scanf("%d",&c); 27 f[c]=c+1; 28 } 29 while(m--) 30 { 31 scanf("%d",&c); 32 printf("%d\n",g(c)); 33 } 34 } 35 }
转载于:https://www.cnblogs.com/yexiaozi/p/5712398.html
杭电 4907 Task schedule ·相关推荐
- 题解报告:hdu 4907 Task schedule
Problem Description 有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务. 有m个询问,每个询问有一个数字q,表示如果在q时 ...
- HDU 4907 BestCoder3_1 Task schedule
Task schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- 杭电OJ分类题目(4)-Graph
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(4) HDU Graph Theory - U ...
- 杭电OJ分类题目(2)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
- 杭电OJ——第1000,1001题
今天第一次接触杭电OJ,感觉很新奇有趣.希望从今天开始其乐无穷的刷题之路吧 1000题: Problem Description Calculate A + B. Input Each line wi ...
- hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
- 赛马网ACM试题(原杭电oj ACM)java版答案(1000,10001,1002)
赛马网ACM试题(原杭电OJ ACM试题)答案(java版) Author : Zhang Hailong Date : 2015-09-17 HomePage : http:// E ...
- 【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
- 【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
最新文章
- 【VS实践】代码调试与错误处理
- Android -- 消息处理机制源码分析(Looper,Handler,Message)
- 怎么用计算机解开手机,怎么用电脑解开手机锁
- 深入理解javascript原型和闭包(12)——简介【作用域】
- MIT 学生挑战新泽西索取挖矿程序源代码的要求
- [转]Dynamic and static Rectangle in WPF
- ArcGISTiledMapServiceLayer does not support Multi-Layer Caches
- 块元素和行内元素的说明及转换
- 裸看美剧必备英文词汇
- java 毕向东 内部类_内部类--毕向东Java基础教程学习笔记
- 在App Store提交应用时,提示“app名称已被使用”
- 聚观早报 | 吉利正式收购魅族科技;雷军:对标iPhone不是口号
- 爬虫笔记41之反爬系列四:字体反爬、JS反爬
- 点线面平面设计的概念是什么,分享点线结合构成设计图
- R语言read.csv()读入行不规则数据
- java对象转xml文件
- 青少年学习机器人教育的收获
- SEO清单与谷歌精选摘要
- IOT-OS之RT-Thread(十三)--- 网络分层结构 + netdev/SAL原理
- 四元素定义、运算、插值、与欧拉角之间的转换