题号:NC219786
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Bear_2 最近迷上了一款博弈游戏,由简单的 1到9 组成,对局可以有 n 个人参加,每个人将会拿到 3 个数字,不同数字的组合将可以比较大小,牌型很简单只有以下四种:
1.如果三张牌相同的,牌型则为炸弹,例如"1 1 1"
2.如果三张牌从小到大是连续的,牌型则为顺子,例如 "1 2 3" 是顺子,而 "1 3 4" 不是顺子,因为 "1 3 4" 并不连续
3.如果有两张牌相同的,牌型则为对子,例如"1 1 2"
4.如果上面的组合都没有则为单张
牌型大小比较:
1. 炸弹>顺子>对子>单张
2. 炸弹大小:"9 9 9">"8 8 8">……>"1 1 1"。顺子大小:"7 8 9">"6 7 8">...“2 3 4”>“1 2 3”。对子大小:“9 9”>"8 8">……>"1 1"。单牌大小:“9”>“8”>“7”…..>“1”。
3. 对子的情况,先比对,再比单。
4. 全部为单张时,由最大的单张开始依次分别比较
输入描述:
第一行输入 n(1<=n<=100000) 个正整数表示参与对局的人数
之后的 n 行,第 i 行输入三个正整数 P(i,1) ,P(i,2) ,P(i,3) 表示第i个人摸到的三张牌
输出描述:
输出 n 行,每行输出一个正整数,第 i 行表示手中的牌第 i 大的人的编号,如果牌相同那么先输出编号小的
示例1
输入
复制
10
1 1 1
7 8 9
1 2 3
3 3 1
2 2 3
2 2 1
1 2 5
1 3 4
1 2 4
1 2 4