题目详情
返回题库题目描述
高桥有纸牌游戏 "AtCoder Magics "中的N张纸牌。其中的i张卡将被称为i张卡。每张卡都有两个参数：强度和成本。卡片i的强度为Ai，成本为Ci。
他不喜欢弱牌，所以他会弃掉它们。具体来说，他会重复下面的操作，直到无法再进行为止：
- 选择两张牌x和y，即Ax>Ay和Cx<Cy。弃牌y。
可以证明，当无法再进行这些操作时，剩余纸牌的集合是唯一确定的。请找出这组牌。
输入描述
第一行输入N
接下来N行，分别输入卡牌的强度A和卡牌的价格C
数据范围：
- 2≤N≤2×$10^{5}$
- 1≤Ai,Ci≤$10^{9}$
- A1,A2,…,AN都是不同的。
- C1,C2,…,CN都是不同的。
- 所有输入值都是整数。
输出描述
按升序排列，剩余纸牌m张，纸牌$i_1,i_2,i_3,\cdots,i_m$张。按以下格式打印：
m
$i_1 i_2 i_3 \cdots i_m$
提示
样例1：
纸牌1和3，我们有A1<A3和C1>C3，因此可以弃掉纸牌1。
无法进行进一步的操作。此时还剩下纸牌2和3，因此将它们打印出来。