CCF - CSP 인증 문제 풀이 (python) (부분) -- 2017 - 9 - 2 (공공 키 박스)

6202 단어 python
2017 - 9 - 2 (공공 열쇠 함)
n,k=input().split()
n,k=int(n),int(k)
lis,lis1=[],[]
for i in range(n):
    lis.append(i+1)
for j in range(k):
    w,s,c=input().split()
    w,s,c=int(w),int(s),int(c)
    #        ,                       
    lis1.append([s,1,w])
    lis1.append([s+c,-1,w])
lis2=sorted(lis1)
for j in range(2*k):
    if lis2[j][1]>0:
        lis[lis.index(lis2[j][2])]=0
    if lis2[j][1]<0:
        lis[lis.index(0)]=lis2[j][2]
for i in range(n):
    print(lis[i],end=' ')

좋은 웹페이지 즐겨찾기