Форум » Массивы, сортировка, работа с файлами » 7186 Неверное содержимое файла к задаче » Ответить
7186 Неверное содержимое файла к задаче
Skov: Здравствуйте! В задаче говорится: "гарантируется, что никакие два клиента не приезжают одновременно". Анализ содержимого файла показал, что таких одновременных приездов там множество. Кстати, в похожей задаче 7187 таких дубликатов нет. Надо бы поправить файл. Спасибо.
Ответов - 3
Ж: У меня ответ сошелся. И дубликатов я не нашла... [pre2] f=open('/26-143.txt') n=int(f.readline()) s=sorted([list(map(int,c.strip().split())) for c in f.readlines()]) oc=[[],[]] kol=0; kol1=0 for kl in s: while oc[0] and oc[0][0]<=kl[0]: oc[0]=oc[0][1:] while oc[1] and oc[1][0]<=kl[0]: oc[1]=oc[1][1:] if kl[2]==0: if len(oc[0])>=5 and len(oc[1])>=5: kol+=1; continue elif len(oc[0])<=len(oc[1]): if oc[0]==[]: oc[0].append(kl[0]+kl[1]) else: oc[0].append(oc[0][-1]+kl[1]) kol1+=1 elif len(oc[1])<5: if oc[1] == []: oc[1].append(kl[0] + kl[1]) else: oc[1].append(oc[1][-1] + kl[1]) if kl[2]==1 : if len(oc[0])>=5: kol+=1; continue elif len(oc[0])<5: if oc[0]==[]: oc[0].append(kl[0]+kl[1]) else: oc[0].append(oc[0][-1]+kl[1]) kol1+=1 [/pre2]
Skov: Дубликатов не нашли потому, что файл уже поправили. Просто об этом здесь не сообщили.
Ж: Ок!
полная версия страницы