牛牛找工作

題目描述
爲了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。

輸入描述:
每個輸入包含一個測試用例。
每個測試用例的第一行包含兩個正整數，分別表示工作的數量N(N<=100000)和小夥伴的數量M(M<=100000)。
接下來的N行每行包含兩個正整數，分別表示該項工作的難度Di(Di<=1000000000)和報酬Pi(Pi<=1000000000)。
接下來的一行包含M個正整數，分別表示M個小夥伴的能力值Ai(Ai<=1000000000)。
保證不存在兩項工作的報酬相同。

輸出描述:
對於每個小夥伴，在單獨的一行輸出一個正整數表示他能得到的最高報酬。一個工作可以被多個人選擇。

示例1
輸入
3 3
1 100
10 1000
1000000000 1001
9 10 1000000000
輸出
100
1000
1001

這個題首先將同難度的任務取一個最大的報酬值，然後遍歷一遍任務，在遍歷的時候要記錄一個最大的報酬值，這個最大的報酬值就是在小於等於當前難度可以獲取的最大報酬值，最後使用lower_bound函數，要注意當沒有難度值大於夥伴的能力值時，返回的是越界的指針

#include<bits/stdc++.h>
using namespace std;
map<int,int>job;
int main()
{
	int N,M;
	cin >> N >> M;
	int a,b;
	map<int,int>::iterator iter;
	map<int,int>::iterator iter1;
	for(int i = 0;i < N;i++)
	{
		cin >> a >> b;
		iter = job.find(a);
		if(iter == job.end())
		{
			job[a]=b;
		}
		else
		{
			if(job[a] < b)
				job[a] = b;
		} 
	}
	iter = job.begin();
	int pre = -1000;
	for(;iter != job.end();iter++)
	{
		int temp = max(iter->second,pre);
		pre = temp;
		iter->second = temp;
	}
	for(int i = 0;i < M;i++)
	{
		cin >> a;
		iter = job.lower_bound(a);
		if(iter == job.end())
		{
			iter--;
		}
		else
		{
			if(iter->first > a)iter--;
		}
		cout <<	iter->second << endl;
	}
}