【杭电oj4907】Task schedule

矫情吗；* 2022-09-24 07:27 111阅读 0赞

![这里写图片描述][20160727224106634]  
![这里写图片描述][20160727224122564]

由于数据太大暴力循环会超时，如果先打表预处理一下就行了。

#include <iostream>
    #include <stdio.h>
    #include <string.h>
    using namespace std;
    const int maxn=1e5+5;
    int a[maxn*2];
    int b[maxn*2];
    void prepare() {
        int ans=maxn*2;
        for(int l=maxn*2; l>=1; l--) {
            if(a[l]==0)
                ans=l;
            b[l]=ans;
        }
    }
    int main() {
        int T;
        scanf("%d",&T);
        while(T--) {
            int n,m,t;
            scanf("%d%d",&n,&m);
            memset(a,0,sizeof(a));
            for(int l=0; l<n; l++) {
                scanf("%d",&t);
                a[t]=1;
            }
            prepare();
            while(m--) {
                int s;
                scanf("%d",&s);
                printf("%d\n",b[s]);
            }
        }
        return 0;
    }

[http://acm.hdu.edu.cn/showproblem.php?pid=4907][http_acm.hdu.edu.cn_showproblem.php_pid_4907]

[20160727224106634]: /images/20220719/7db78c3e27534f1080f61e775d8a89cb.png
[20160727224122564]: /images/20220719/1d5ab8d25ac640edbab4ac6921646220.png
[http_acm.hdu.edu.cn_showproblem.php_pid_4907]: http://acm.hdu.edu.cn/showproblem.php?pid=4907

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj2043】密码

密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

待我称王封你为后i/ 2022年09月25日 06:29/ 0 赞/ 146 阅读

相关【杭电oj206】Picture

Picture Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

桃扇骨/ 2022年09月25日 06:29/ 0 赞/ 198 阅读

相关【杭电oj5748】Bellovin

Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/O

叁歲伎倆/ 2022年09月25日 04:27/ 0 赞/ 130 阅读

相关【杭电oj1513】Palindrome

Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

爱被打了一巴掌/ 2022年09月25日 04:27/ 0 赞/ 140 阅读

相关【杭电oj1242】Rescue

![这里写图片描述][20160729230431627] ![这里写图片描述][20160729230445951] 在下是菜鸡，一个细节没注意到，非void函数是要有

梦里梦外;/ 2022年09月24日 11:24/ 0 赞/ 187 阅读

相关【杭电oj4907】Task schedule

![这里写图片描述][20160727224106634] ![这里写图片描述][20160727224122564] 由于数据太大暴力循环会超时，如果先打表预处理一下就

矫情吗；*/ 2022年09月24日 07:27/ 0 赞/ 112 阅读

相关杭电oj Best Reward

题目链接：[点我][Link 1] Problem Description After an uphill battle, General Li won a great

太过爱你忘了你带给我的痛/ 2022年05月16日 12:16/ 0 赞/ 173 阅读

相关杭电oj

Problem Title 2 Pro. ID 1001 Sum Problem include<stdio.h> int main() {

缺乏、安全感/ 2022年05月15日 16:18/ 0 赞/ 199 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 280 阅读

相关杭电oj2012-2021

2012 素数判定 1 include <stdio.h> 2 include <math.h> 3 4 int main()

╰半夏微凉°/ 2022年01月06日 15:53/ 0 赞/ 189 阅读