#SC2301. 我要打十个
我要打十个
题目描述
我三星达摩谁能挡我?
云顶之弈真的是太好玩啦!三个一星盲仔能合成一个二星盲仔。三个二星盲仔能合成一个三星盲仔。
小C同学最近沉迷云顶之弈,但是总觉得一个八人局玩得不是很过瘾。他希望棋盘可以更大,人数可以更多。希望更多人来加入这个游戏。但是一局游戏人数太多,会导致小C同学的CPU干烧了,不能清晰的知道自己阵容的强弱。希望你能写个程序帮助他。
为了简化问题,我们可以认为相同星级的英雄的战力是一样的,且1个三星英雄的战力等于3个两星英雄的战力,1个两星英雄的战力等于3个一星英雄的战力。
输入描述
第一行输入一个整数 代表数据组数;对于每组数据,第一行一个整数 代表玩家个数;
接下来 行,每行有三个整数。第 行的三个整数 分别代表序号为 的玩家的阵容——三星,二星,一星的英雄数。
输出
根据玩家的阵容强度,将玩家序号进行排序,并按阵容强度从大到小顺序输出玩家的序号(若阵容强度相同,则按玩家序号升序排序)。
样例
输入
2
9
2 3 1
1 3 3
0 0 4
1 4 3
4 1 4
1 4 1
0 1 4
0 1 4
2 3 2
2
1 2 0
1 2 2
输出
5 9 1 4 6 2 7 8 3
2 1