#indeednow2015finalac. [indeednow_2015_finala_c]Optimal Recommendations
[indeednow_2015_finala_c]Optimal Recommendations
问题文
Indeed 公司是一家帮助求职者和招聘公司进行匹配的公司,他们决定开发一个服务来提供最适合求职者的工作机会。
Indeed 公司的数据库中保存了每个求职者的技术能力、语言能力和沟通能力,这些信息是通过专门测试获得的。
此外,数据库中还保存了每个招聘公司作为申请条件所要求的这三种能力的最低值以及该公司的年薪。
给定数据库中的所有数据,请为每个求职者找出其可以申请的年薪最高的公司。
输入
输入的格式如下。
... ...
- 第一行包含两个整数 和 ,分别表示招聘公司的数量 () 和求职者的数量 ()。
- 接下来的 行中,第 行包含招聘公司所需的技术能力、语言能力和沟通能力的最低值,以及该公司的年薪,分别表示为整数 () 和整数 ()。
- 接下来的 行中,第 行包含求职者的技术能力、语言能力和沟通能力的值,分别表示为整数 ()。
输出
对于每个求职者,请输出其可以申请的年薪最高的公司的年薪。
如果不存在适合的公司,则输出 0
。
输入示例1
3 6
1 2 3 3
3 3 3 6
4 4 4 8
3 4 3
4 4 4
100 100 1
2 3 4
0 0 0
100 100 100
输出示例1
6
8
0
3
0
8