题解与讨论区 1047: 考试问题

题解与讨论区 1047: 考试问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

返回问题页面

题目描述

在新疆正常大学(Xinjiang Normal University),学生们在离开正大之前必须做两个考试。这意味着新疆正大考试安排组委会必须提供一些可选的考试。每个学生选择两个不同的项目。根据规则每个学生不允许在同一天完成两个考试。所以新疆正大考试安排组委会必须安排好这些考试。
考试安排组委会不想让正大的老师太辛苦(其实是不想付多余的工资),他们想在两天之内安排所有这些考试。在第一天安排一些考试,在第二天也只能在第二天安排其它的考试。有的志愿者被安排写一个这样的程序来看看是否可以做到让每个学生都能参加他们的考试。
现在志愿者们已经陆陆续续提交了他们的方案,你被安排写一个这样的程序来看看这些志愿者的方案是否可行。或者是否是不存在这样的方案。

第1047题的题解