牛牛找工作

为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。

输入描述：

每个输入包含一个测试用例。 
每个测试用例的第一行包含两个正整数，分别表示工作的数量和小伙伴的数量。 
接下来的N行每行包含两个正整数，分别表示该项工作的难度和报酬。 
接下来的一行包含M个正整数，分别表示M个小伙伴的能力值。 
保证不存在两项工作的报酬相同。

输出描述：

对于每个小伙伴，在单独的一行输出一个正整数表示他能得到的最高报酬。一个工作可以被多个人选择。

样例：

in:
3 3 
1 100 
10 1000 
1000000000 1001 
9 10 1000000000

out:
100 
1000 
1001

 

AC代码：

#include<bits/stdc++.h>
using namespace std;

struct node{
    long long d,b;
}a[100010];

int cmp(node a,node b){
    if(a.d==b.d)
    return a.b<b.b;
    else
    return a.d<b.d;
}
long long b[100010],c[100010];

int main(){
    int n,m;
    long long t;
    cin>>n>>m;
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    for(int i=0;i<n;i++){
        cin>>a[i].d>>a[i].b;
        b[i]=a[i].d;
    }
    sort(a,a+n,cmp);
    sort(b,b+n);
    c[0]=a[0].b;
    for(int i=1;i<n;i++){
        
        c[i]=max(c[i-1],a[i].b);
        //cout<<a[i].d<<" "<<c[i]<<endl;
    }
    for(int i=0;i<m;i++){
        cin>>t;
        int x=upper_bound(b,b+n,t)-1-b;
        //cout<<x<<endl;
        cout<<c[x]<<endl;
    }
    return 0;
}