L2-010 排座位(Python3)

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。

输入格式：

输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。

这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。

输出格式：

对每个查询输出一行结果：如果两位宾客之间是朋友，且没有敌对关系，则输出No problem；如果他们之间并不是朋友，但也不敌对，则输出OK；如果他们之间有敌对，然而也有共同的朋友，则输出OK but...；如果他们之间只有敌对关系，则输出No way。

输入样例：

输出样例：

No problem
OK
OK but...
No way

提交结果：

代码：

data1 = list(map(int, input().split()))
dict1 = {}
for i in range(1, data1[0] + 1):dict1[i] = [[], []]
for i in range(data1[1]):data2 = list(map(int, input().split()))if data2[-1] == 1:dict1[data2[0]][0].append(data2[1])dict1[data2[1]][0].append(data2[0])else:dict1[data2[0]][1].append(data2[1])dict1[data2[1]][1].append(data2[0])
for i in range(data1[-1]):data3 = list(map(int, input().split()))if data3[1] in dict1[data3[0]][1] and dict1[data3[0]][0]:print('OK but...')elif data3[1] in dict1[data3[0]][0]:print('No problem')elif data3[1] in dict1[data3[0]][1]:print('No way')else:print('OK')

L2-010 排座位(Python3)相关推荐

pat天梯赛L2-010. 排座位
L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位. ...
C++学习之路 | PTA（天梯赛）—— L2-010 排座位 (25分)（带注释）(并查集)（精简)
L2-010 排座位 (25分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他 ...
某剧院有33排座位java_2018湖南省考行测数学题“拍档”：等差数列和等比数列...
随着八月份的到来,同学们的暑假也接近尾声,开学之后,就有一部分同学马上就要面临就业的压力,对于应届毕业生来生,参加公务员考试不失为一种好的选择,而在银行秋招中,数量关系也是考试内容之一,所以大家也需要 ...
7-14 排座位 (25 分)
7-14 排座位 (25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们 ...
c语言程序设计考场排座位,“听说学霸座位是这个？”老师揭秘排座，真正的C位其实在这里……...
来源:小学数学(ID:xxsx100) 新学期,每个班级都要排座位. 关于教室中所谓"抢C位",每年都是不少家长心里相当关切的事儿,尤其在新学期开始,常有家长悄悄找到老师,或直接或 ...
【CCCC】L2-010 排座位 (25分)，，并查集+二维矩阵判定关系
problem L2-010 排座位 (25分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编 ...
[IOI2018] seats 排座位
[IOI2018] seats 排座位 IOI2018题解压缩状态思想很不错的每次把原来的贡献减掉,新来的再加上最多涉及10个点注意: 1.去重 2.下标从0开始 3.线段树初始的最小值个数都 ...
某剧院有33排座位java_行测备考资料：数量关系深处隐藏的整除技巧
原标题:行测备考资料:数量关系深处隐藏的整除技巧数量关系中,整除思想的常规运用其实大家并不陌生,比如:文字直接描述整除:题干中出现"平均"."每"." ...
排座系统c语言,2008noip排座位C语言详解.doc
2008noip排座位C语言详解 2008noip排座位C语言详解 2.排座椅 (seat.pas/c/cpp)D对同学上课时会交头接耳.同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是 ...