C++解题报告：Find the hotel 详解（RMQ）

引言

最值查询RMQ，信手拈得俱天成

---

题目描述

夏天了!弗林准备再来一次。由于旅游需要三天或更多的时间，所以找到一家价格合理、离目的地尽可能近的酒店是很重要的!但是有这么多! 弗林累了，找不到。现在是你的时间了!给定hi酒店的，其中pi代表价格，di代表从旅游目的地到目的地的距离，你会发现这些酒店，要么价格更低，要么距离更短。以酒店h1为例，如果有一个酒店h1，价格和距离都较低，我们将丢弃h1。更具体地说，你会发现那些酒店，在那里没有其他酒店的价格和距离都比它低。这种比较是严格的。

输入

有一些例子。处理到文件末尾。

每个案例以N (1 <= N <= 10000)开头，即酒店的编号。

下一行是第i家旅馆的(pi, di)。

这个数字将是非负数，并且小于10000。

输出

首先，输出您找到的酒店的编号，然后从下一行开始，像输入一样打印它们(两个数字在一行中)。你应该让它们先按价格上升，然后按距离打破相同的价格。

样例输入

3.

15日10

10 15

8 9

样例输出

1

8 9

---

思路详解

首先得了解题目要求，这题的描述有点玄学。。。

就是找特殊的酒店，满足没有其他的酒店的距离 di 和