题目链接:hdu 4907 Task schedule
题目大意:略。
解题思路:水题,开一个数组标记掉哪些时间是不可以的。然后从后面遍历一遍记录每个位置的最优解。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn = 1e5;
bool v[maxn*2+5];
int N, M, f[maxn*2+5];
void init () {
int a;
scanf("%d%d", &N, &M);
memset(v, 0, sizeof(v));
for (int i = 0; i < N; i++) {
scanf("%d", &a);
v[a] = true;
}
int tmp = maxn * 2 + 1;
for (int i = maxn * 2; i >= 0; i--) {
if (v[i] == false)
tmp = i;
f[i] = tmp;
}
}
int main () {
int cas, a;
scanf("%d", &cas);
while (cas--) {
init();
for (int i = 0; i < M; i++) {
scanf("%d", &a);
printf("%d\n", f[a]);
}
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
离线OJ题库(HDU ZJU等,部分有答案),需联网。
这是HDU acm 其中一部分题的代码,后续代码会继续上传。
HDU的一题........HDU DP动态规
ACM培训好资料!能帮助你快速提高ACM AC题目的能力,值得一下
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU 动态规划(46道题目
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
100道 acm C语言 hdu 解题报告
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
HDU 的ACM 题目,只做了一些简单的,都是用JAVA语言写的
杭电ACMhdu1163
HDU1059的代码
hdu1001解题报告
hdu 1574 passed sorce
我写的hdu上的一些题AC的题的代码 也许你会有用
可以过滤poj、zoj、hdu以及soj上的水题,实为新手ACMer发现水题的利器
hdu2101AC代码