问题 23893 --CCC 1997 03 Double Knockout Competition

23893: CCC 1997 03 Double Knockout Competition

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

在一些比赛中,经常会采用双淘汰制来决出冠军。一支参赛队将在在第二次失败后被淘汰,所以冠军是所有参赛队中失利一场或更少的队伍。比赛可能会有多个回合:在每一轮比赛中,失败的队伍互相之间比赛,获胜的队伍互相之间比赛。每一轮有尽可能多的队伍参加比赛。经过数轮仅有两支队伍保持不败。比赛后将会出现一胜一负、在这种情况下,两支队伍仍然要再进行一次决赛。根据我们的分析,假设这额外的一轮是必须的。写一个程序,输出一个双淘汰赛的报告。

输入

输入的第一行包含一个正整数n,这是测试的总数。接下来的n行,每行包含一个正整数t,t<32768,这是表示某一项比赛参赛的队伍数。

输出

对于每一种情况下应该有一个初始形式的:
Round 0: 2 undefeated, 0 one-loss, 0 eliminated
依此输出,直至比赛结束。
每项比赛之间以空行分隔。

样例输入

1
2

样例输出

Round 0: 2 undefeated, 0 one-loss, 0 eliminated
Round 1: 1 undefeated, 1 one-loss, 0 eliminated
Round 2: 0 undefeated, 2 one-loss, 0 eliminated
Round 3: 0 undefeated, 1 one-loss, 1 eliminated
There are 3 rounds.

来源

[提交][状态]