7-7 约会大作战(20分)
发布时间
阅读量:
阅读量
某社团组织了一次名为“快闪”的相亲活动,具体规则如下:
社团负责人将参与人员划分为两个小组,并获取每位成员对另一组所有人的喜好程度;
随后,负责人会从两组中随机选取一人进行询问,了解其是否愿意共同参加约会;
在最初的两次询问中,所有参与者均会明确表示拒绝;
自第三次询问起,若被询问者的喜好值高于此前两次未能成功牵手对象的数值,则同意约会请求,否则继续拒绝;
只有当双方均表示接受时,此次约会才被视为有效;
一旦约会关系确立,后续的所有询问都将被直接拒绝。
现提供具体的喜好数据及每次询问涉及的两人信息,请协助判断最终能够成行的约会关系有哪些。
输入格式:
输入数据的第一行包含三个整数 N、M、Q(1 ≤ N,M ≤ 100,1 ≤ Q ≤ 500),分别表示第一组的人数、第二组的人数以及总的询问次数。第一组共有 N 名成员,第二组则有 M 名成员,总共将进行 Q 次问题查询。
随后的 N 行中,每行包含 M 个数值,其中第 i 行的第 j 个数值代表第一组中第 i 位成员对第二组中第 j 位成员的好感度。所有数值的绝对值均不超过 100。
接下来的 M 行中,每行同样包含 N 个数值,其中第 i 行的第 j 个数值表示第二组中第 i 名成员对第一组中第 j 名成员的好感度。这些数值的绝对值也受到相同的限制,不超过 100。
在最后的 Q 行中
全部评论 (0)
还没有任何评论哟~
