Problem3101--【Div2】思维+排序 - 神奇的游戏

3101: 【Div2】思维+排序 - 神奇的游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

高桥有来自卡牌游戏“AtCoder Magics”的N张卡牌。第i张卡牌将被称为卡牌i。每张卡牌有两个参数:力量和成本。卡牌i的力量为Ai,成本为Ci。
他不喜欢弱卡牌,所以他会将它们丢弃。具体来说,他将重复以下操作,直到无法执行为止:
选择两张卡牌x和y,使得 Ax > Ay且Cx < Cy,丢弃卡牌y。 
可以证明在无法再执行操作时,剩下的卡牌集合是唯一确定的。
找出这组卡牌,按原来的顺序打印留下的卡牌。
(输入的数据保证,所有的Ai之间没有相同的数字,所有的Ci之间也没有相同的数字




Sample Input Copy

3
2 4
1 1
3 2

Sample Output Copy

2
2 3

Source/Category