牛客网&网易笔试题==>牛牛找工作（Python3详解）

题目描述：

链接：https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d?page=20&onlyReference=false
来源：牛客网
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。

输入描述：

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

输出描述：

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

输入

3 3
1 100
10 1000
1000000000 1001
9 10 1000000000

输出

100
1000
1001

Python3代码

import sys 
import bisect
task = {} #将任务以字典的格式存储下来
# lines = sys.stdin.readlines()  ##这句是原始的，请解开封印#，并给下句添加封印#。
lines=['3 3\n', '\n', '1 100\n', '\n', '10 1000\n', '\n', '1000000000 1001\n', '\n', '9 10 1000000000\n']
n, m = map(int, lines[0].strip().split()) #将第一行分割开并变成数值型
for line in lines[1:-1]: #将第二行到倒数第二行的非空行以字典的格式存储下来。
    if not line.strip().split():
        continue
    a, b = map(int, line.strip().split())
    task[a] = max(task.get(a, 0), b)
arr = sorted(task.keys())   #单独以键来排序，判断排序键的，大键值是不是大于小键值，是，则保持，否则就将小键值赋值给大键值。
for i in range(1, len(arr)):
    if task[arr[i]] < task[arr[i -1]]:
        task[arr[i]] = task[arr[i -1]]
skills = map(int, lines[-1].strip().split()) #最后一行为技能值，比较技能值是否是在排序了的键内，然后输出相应的薪酬结果。
for skill in skills:
    if skill in task:
        print(task[skill])
    else:
        ind = bisect.bisect(arr, skill)
        if ind == 0:
            print(0)
        else:
            print(task[arr[ind -1]])