首页 > 试题广场 >

牛牛找工作

[编程题]牛牛找工作
  • 热度指数：167 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。

输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，分别表示工作的数量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
算法知识视频讲解
添加回答
牛牛要考研头像 牛牛要考研
发表于 2023-03-27 10:51:59 回复(0)
Python 3
牛客469046824号头像 牛客469046824号
用例中有Ai低于所有Di的，也就是所有工作都做不了的，这种情况怎么输出题目没说（那条用例数据太大，查看不了）
发表于 2023-02-06 10:35:54 回复(0)
Gray皓白头像 Gray皓白 
正确答案是要用Map做，我试过用快速排序只能通过70%的测试用例

发表于 2019-03-14 19:53:03 回复(0)
提交观点

问题信息

贪心 iOS工程师 模拟 网易 2018 排序
上传者：小小
难度：
3条回答 2670浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号