ccfcsp-20170902-公共钥匙盒-python

如题：

题目分析

存储每一个老师的借钥匙、还钥匙和借钥匙时间不好模拟。考虑题目的关键在于：还钥匙的那一刻，钥匙盒上面的空位状态是怎样的（如果是借钥匙，是一定成立的，在钥匙盒上找到该钥匙即可）。因此两个操作（借/还）应该分开处理，并且按照“时间顺序”和“是归还钥匙还是借钥匙”将操作进行排序。

1.故设计一个key类，类中元素有：钥匙编号（keyn），归还钥匙还是借钥匙（status），归还钥匙或是借钥匙的时间（time）。待存入所有操作后，按照time、status、keyn的顺序对所有操作进行排序。

2.设置一个存放n枚钥匙的钥匙盒A，其中A【0】=1表示一号位置的钥匙是一号钥匙，A【0】=0表示一号位置没有钥匙。最后按照操作顺序对钥匙盒进行处理，即可得到最后钥匙盒的状态。

代码

import operator
class key:
    def __init__(self,keyn,time,status):
        self.keyn=keyn
        self.time=time
        self.status=status
n,k=map(int,input().split())
#初始化钥匙盒
A=[i+1 for i in range(n)]
B=[]
#将操作存入列表B
for i in range(k):
    w,s,c=map(int,input().split())
    B.append(key(w,s,True))
    B.append(key(w,s+c,False))
#按照类中的time、status、keyn三个属性对列表排序
cmpfun=operator.attrgetter("time","status","keyn")
B.sort(key=cmpfun)
#按照排序好的操作顺序处理
for b in B:
    if b.status:
        A[A.index(b.keyn)]=0
    else:
        for i in range(len(A)):
            if A[i] ==0:
                A[i]=b.keyn
                break
for i in A:
    print(i,end=" ")