描述 |
---|
田忌和齐威王赛马,马的品质分为S、A、B、C、D五等,S最强,D最弱。田忌和齐威王事先布置了马匹出场顺序,每轮比赛按顺序各出一匹马。如果马的品质相同,则田忌的马仍会稍逊一筹;如果马的等级不同,则品质比较高的马获胜(S>A>B>C>D)。已知双方马匹的出场顺序,想知道田忌赢输各几场。 |
输入 |
一个正整数n,表示测试案例的数量。 |
输出 |
针对每组案例,输出4个整数,分别是:调整顺序前田忌赢的场数、调整顺序前田忌输的场数、调整顺序后田忌赢的场数、调整顺序后田忌输的场数,4个数字之间各用1个空格字符间隔,最后一个数字后面不能有空格。 |
样例输入 |
1 |
样例输出 |
0 3 2 1 |
HINT |
来源 |
第五届编程大赛 |