关于淘汰赛的问题,请大家帮忙。
n个选手参加淘汰赛
胜积 2 分,输 0 分,轮空积 2 分
轮空时分最低的轮空
第一轮后分数相同的进行比赛,按由高到低的原则选择对手,无相同分数对手的选手与下一积分的相比
至决出冠军结束。
要求列出各个积分的人数的所有可能。
举例如下:
例1(6人)
A,B,C,D,E,F
1 AB CD EF(A2B0 C2D0 E2F0)
2 AC EB DF(A4C2 E4B0 D2F0)+(A4C2 E2B2 D2F0)
3 AE CD BF(A6E4 C4D2 B2F0)
输出:6(1)4(2)2(2)0(1) ,4(1)2(4)0(1)
例2(7人)
A,B,C,D,E,F,G
1 AB CD EF G(A2B0 C2D0 E2F0 G2)
2 AC EG BD F(A4C2 E4G2 B2D0 F2)
3 AE CG BF D(A6E4 C4G2 B4F2 D2)
输出:6(1)4(3)2(3)