201709-2 python CCF 更简单的思路和代码 100分

如对你有帮助欢迎点赞！

N, K = map(int, input().split())
Keys = list(range(1, N + 1))
time_table = []#钥匙存取的时间记录
for i in range(K):
    w, s, c = map(int, input().split())
    time_table.append((s, True, w))#时间点，是否为取出钥匙， 钥匙编号
    time_table.append((s + c, False, w))
time_table.sort()#按照时间点是否取出钥匙，钥匙编号排序
#print(time_table)
for time, take, key_number in time_table:
    if take:#取钥匙
        Keys[Keys.index(key_number)] = 0#0代表钥匙被取出
    else:
        Keys[Keys.index(0)] = key_number#从左边开始找空位还钥匙
print(" ".join(map(str, Keys)))

思路：

最开始想弄个时间线，一直加一，当有取出，归还事件点发生时，执行动作，后面想到其实事件之间间隔的时间并不重要，重要的是事件发生的顺序，然后有一个优先级的想法，事件发生时间的优先级最大，归还比取出优先级大，编号小的优先级大，然后刚好，python中，对由元组组成的列表排序，就是先比较第一个元素，小的在前面，相同的话，比较第二个，于是就做出来啦！

心得：

虽然要考试了，可是并没有什么复习的想法，与其打游戏，倒不如刷刷代码题，沉下心来，再复习。然后第一次看到这个题目，我也没有思路的，放了能有半个月，今天就是跟自己较劲，我就不相信还做不出来了，然后就在纸上模拟下过程，豁然开朗。