← 返回题单

题单练习排序

← 上一题下一题 →

A5005 | $菠萝排名$

时间限制3s

内存限制256MB

通过 / 提交0/0

题目描述

给定 $n$ 个菠萝品种， 编号从 $1$ 到 $n$ 对于每一种菠萝都有一个甜度和酸度指标 $x$ 和 $y$ 。 小明想要做一个菠萝的排名榜单， 出于小明的个人喜好， 只有甜度大于等于 $a$ 并且酸度小于等于 $b$ 的菠萝，才有资格参与排名。 小明想给这些品种的菠萝排名 ，首先按照甜度从大到小排名， 甜度一样的品种， 按照酸度从小到大排名，对于甜度和酸度都一样的菠萝，按照编号从小到大排名。 请按排名从高到低输出排名里所有品种菠萝的编号。

输入格式

第一行给定三个整数 $n, a, b (1 \leq n, a, b \leq 10^6)$。 从第 $2$ 行 到 第 $n + 1$ 行， 每行给出两个整数 $x_i$ 和 $y_i$ 代表第 $i$ 个菠萝的甜度和酸度。

输出格式

输出一行，按排名从高到低输出排名里所有品种菠萝的编号。

输入输出样例

输入 #1

输出 #1

2 3

C++ 编辑器

输入

输出