题解 | 支付宝消费打折

import sys

lines = sys.stdin.readlines()
n,k = map(int,lines[0].strip().split())
price = list(map(int,lines[1].strip().split()))
discounts = lines[2].strip()

goods = []
for i in range(1,len(price)+1):
    discount = 95 if discounts[i-1] == '1' else 100
    goods.append([i,price[i-1] * discount])

goods.sort(key = lambda x:x[1])
remain = k * 100
count = 0
for i in range(len(goods)):
    if remain - goods[i][1] >= 0:
        remain -= goods[i][1]
        count += 1
    else:
        break
print(count)

1.多次运用优先级排序

2.计数：在满足条件（不超过余额）时+1，不满足条件则break