題目描述
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。
輸入描述:
每個輸入包含乙個測試用例。
每個測試用例的第一行包含兩個正整數，分別表示工作的數量n(n<=100000)和小夥伴的數量m(m<=100000)。
接下來的n行每行包含兩個正整數，分別表示該項工作的難度di(di<=1000000000)和報酬pi(pi<=1000000000)。
接下來的一行包含m個正整數，分別表示m個小夥伴的能力值ai(ai<=1000000000)。
保證不存在兩項工作的報酬相同。
輸出描述:
對於每個小夥伴，在單獨的一行輸出乙個正整數表示他能得到的最高報酬。乙個工作可以被多個人選擇。
示例1輸入
3 31 100
10 1000
1000000000 1001
9 10 1000000000
輸出100
1000
1001
這個題首先將同難度的任務取乙個最大的報酬值，然後遍歷一遍任務，在遍歷的時候要記錄乙個最大的報酬值，這個最大的報酬值就是在小於等於當前難度可以獲取的最大報酬值，最後使用lower_bound函式，要注意當沒有難度值大於夥伴的能力值時，返回的是越界的指標
#includeusing namespace std;
mapjob;
int main()
else
}iter = job.begin();
int pre = -1000;
for(;iter != job.end();iter++)
for(int i = 0;i < m;i++)
else
cout << iter->second << endl;
}}
牛牛找工作（排序）
題目沒有給出時間範圍，第一次寫出之後t了。題目鏈結 下面是超時做法 時間複雜度為o mn include using namespace std int n,m define ll long long typedef pair pii pair a 100005 pair b 100005 bool...
幫牛牛找工作
牛牛找工作這個題目是2019年網易校招編 題。本人菜鳥，解這個題解了一天，沒有成果，也不知道 出了錯。後來乾脆去找已經成功提交的 對著別人的 一行一行碼。然後自己簡單修改一下。現在回顧反思一下解題思路。題目描述 為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自...
牛客網 牛牛找工作
時間限制 2秒 空間限制 65536k 為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標 准來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好...