A49855.菠萝排名
入门
官方
通过率:0%
时间限制:3.00s
内存限制:256MB
题目描述
给定 n 个菠萝品种, 编号从 1 到 n 对于每一种菠萝都有一个甜度和酸度指标 x 和 y 。
小明想要做一个菠萝的排名榜单, 出于小明的个人喜好, 只有甜度大于等于 a 并且酸度小于等于 b 的菠萝,才有资格参与排名。
小明想给这些品种的菠萝排名 ,首先按照甜度从大到小排名, 甜度一样的品种, 按照酸度从小到大排名,对于甜度和酸度都一样的菠萝,按照编号从小到大排名。
请按排名从高到低输出排名里所有品种菠萝的编号。
输入格式
第一行给定三个整数 n,a,b(1≤n,a,b≤106)。
从第 2 行 到 第 n+1 行, 每行给出两个整数 xi 和 yi 代表第 i 个菠萝的甜度和酸度。
输出格式
输出一行,按排名从高到低输出排名里所有品种菠萝的编号。
输入输出样例
输入#1
3 2 5 1 1 4 3 2 5
输出#1
2 3