`
阿尔萨斯
  • 浏览: 4107714 次
社区版块
存档分类
最新评论

hdu 4907 Task schedule(水题)

 
阅读更多

题目链接: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;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics