小熊吃糖(结构体排序) - 拼多多2018提前批笔试-服务器端开发工程师-Python实现结构体！！

题目描述：
有n只小熊，它们有着各不相同的战斗力。每次它们吃糖时，会按照战斗力来排，战斗力高的小熊有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。
现在给出n只小熊的战斗力和饥饿值，并且给出n颗糖能填饱的饥饿值。
求所有小熊进食完之后，每只小熊剩余的饥饿值。

输入
第一行2个正整数n和m，分别表示小熊和糖的数量。（n<=10, m<=100）
第二行m个正整数，表示每颗糖能填充的饥饿值。
接下来n行，每行2个正整数，分别表示小熊的战斗力和当前的饥饿值。
题目中所有的输入数值小于等于100。

输出
输出n行，每行一个整数，代表每只小熊当前的饥饿值。

样例输入
2 5
5 6 10 20 30
4 34
3 35
样例输出
4
0

# coding=utf-8
import sys


num_bear,num_sugar = list(map(int,sys.stdin.readline().strip().split()))

# 把每一行的数字分隔后转化成int列表
sugar = list(map(int,sys.stdin.readline().strip().split()))
sugar.sort(reverse=True)



dict_bear = dict()

i = 0
for line in range(num_bear):
    fight,hungry = list(map(int, sys.stdin.readline().strip().split()))

    dict_bear[i] =   [fight,hungry]
    i += 1


dict_id_sort = [i[0] for i in sorted(dict_bear.items(),key = lambda x:x[1][0],reverse=True)]


for i in dict_id_sort:
    for j in range(num_sugar):
        if dict_bear[i][1] >= sugar[j]:
            dict_bear[i][1] -= sugar[j]
            sugar[j] = 0


for i in range(num_bear):
    print(dict_bear[i][1])


# 使用Dictionary + namedtuple 不太好，因为命名元组里面的值不可以改变
# 使用Dictionary + class      不知道怎么用ID来索引其中的一个

## 最后AC版本：dictionary + list 因为list的值是可以改变的，如果需要排序，按位置来索引就行