首页 > 代码库 > HDU 4907 (杭电BC#3 1001)Task schedule(水)

HDU 4907 (杭电BC#3 1001)Task schedule(水)

题目地址:HDU 4907

水题。。。不多说。。哈希后从后往前遍历一遍就行了、

代码如下:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include<algorithm>

using namespace std;
int a[110000], _hash[210000], b[210000];
int main()
{
    int t, i, j, n, m, x, max1;
    scanf("%d",&t);
    while(t--)
    {
        memset(_hash,0,sizeof(_hash));
        scanf("%d%d",&n,&m);
        max1=-1;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        for(i=0;i<n;i++)
        {
            _hash[a[i]]++;
        }
        x=2000001;
        for(i=200000;i>=0;i--)
        {
            if(_hash[i])
            {
                b[i]=x;
            }
            else
            {
                b[i]=i;
                x=i;
            }
        }
        while(m--)
        {
            scanf("%d",&x);
            printf("%d\n",b[x]);
        }
    }
    return 0;
}