{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"谢赫阿卜杜勒真的很喜欢足球。所以最好不要问他为了让著名球队参加年度比赛花了多少钱。当然,花了这么多钱,他希望看到某些球队互相比赛。他列出了他想看到的比赛的完整清单。现在你的任务是根据以下规则将这些比赛分配到各轮比赛中:\r\u003cbr\u003e\u003cul\u003e\u003cli\u003e在每一轮比赛中,每支剩余的球队最多参加一场比赛\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e如果剩余球队数为偶数,则每支球队都会参加一场比赛\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e如果剩余球队数为奇数,则会有一支球队不参加比赛(它将凭借外卡晋级到下一轮)\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e每场比赛的赢家晋级到下一轮,输家被淘汰出局\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e如果只剩下一支球队,那么这支球队将被宣布为比赛的获胜者 \u003c/li\u003e\u003c/ul\u003e\r\u003cbr\u003e正如可以通过归纳证明的,对于 n 支球队的比赛,直到决出获胜者为止,需要进行 n - 1 场比赛。\r\u003cbr\u003e显然,在第一轮比赛后,可能已经淘汰了应该参加另一场比赛的球队。为了防止这种情况发生,对于每场比赛,你还需要告诉哪支球队应该获胜。"}},{"title":"Input","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例以一个整数 n (2 \u0026lt;\u003d n \u0026lt;\u003d 1000) 开始,表示参加比赛的球队数量。接下来的 n 行包含参加比赛的球队名称。你可以假设每个球队名称由英文字母(\u0027a\u0027 到 \u0027z\u0027 或 \u0027A\u0027 到 \u0027Z\u0027)的最多 25 个字符组成。\r\u003cbr\u003e然后是 n - 1 行,描述谢赫想要看到的比赛(任意顺序)。每行包含参与比赛的两支球队的名称。你可以假设总是可以找到由给定比赛组成的比赛时间表。\r\u003cbr\u003e最后一个测试用例后跟着一个零。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,写出分配到各轮的比赛时间表。\r\u003cbr\u003e对于每一轮,首先在单独的一行写上\"Round #X\"(其中 X 是轮次编号)。然后以\"A 战胜 B\"的形式写出本轮安排的比赛,其中 A 是晋级的球队名称,B 是被淘汰的球队名称。你可以以任意顺序写出一轮的比赛。如果该轮需要使用外卡球队,写上\"A 凭借外卡晋级\",放在该轮的最后一场比赛之后,其中 A 是获得外卡的球队名称。在最后一轮之后,以所示格式写出获胜者。在每个测试用例之后打印一个空行。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\nA\r\nB\r\nC\r\nA B\r\nB C\r\n5\r\nA\r\nB\r\nC\r\nD\r\nE\r\nA B\r\nC D\r\nA E\r\nC E\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eRound #1\r\nB defeats A\r\nC advances with wildcard\r\nRound #2\r\nC defeats B\r\nWinner: C\r\n\r\nRound #1\r\nA defeats B\r\nC defeats D\r\nE advances with wildcard\r\nRound #2\r\nE defeats A\r\nC advances with wildcard\r\nRound #3\r\nE defeats C\r\nWinner: E\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"请注意,总是存在多种可能的比赛时间表;你可以打印任何一种。\r\u003cbr\u003e输入输出量大,建议使用 scanf 和 printf。"}}]}