题解 | 小红的优惠券

小红的优惠券

https://www.nowcoder.com/practice/e991a011f96444f3a6ad57943d39f4ad

n, m = map(int,input().split())
dic = {}
for i in range(m):
    k,v = map(int,input().split())
    dic[k] = v
new_dic = sorted(dic.items(),key = lambda x:(-x[1],x[0]))
out = n
for i in range(m):
    if n>=new_dic[i][0]:
        out = n - new_dic[i][1]
        break
print(out)

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务