P1022 绵羊排序

题目描述

聪聪想要给他家农场里的 \(n\) 只绵羊按照品质从高到低进行排序。
农场里的 \(n\) 只绵羊编号从 \(1\)\(n\) ,第 \(i\) 只绵羊的体重为 \(w_i\) ,高度为 \(h_i\)
已知:绵羊体重越大,则品质越高;体重相同的情况下,身高越高,则品质越高;体重和身高都相同的情况下,编号小的绵羊品质越高。
请帮助聪聪给绵羊按照品质从高到低进行排序。

输入格式

输入的第一行包含一个整数 \(n\) ,用于表示绵羊的数量。
接下来 \(n\) 行,每行包含两个整数 \(w_i, h_i(1 \le w_i,h_i \le 1000)\) ,用于表示第 \(i\) 只绵羊的体重和身高。(第 \(i\) 只绵羊的编号为 \(i(1 \le i \le n)\)

输出格式

输出一行包含 \(n\) 个整数,两两之间以一个空格分隔,用于表示按品质从高到低排好序的每一只绵羊的编号。

样例输入

5
1 3
2 2
3 1

样例输出

3 2 1

猜你喜欢

转载自www.cnblogs.com/problems/p/P1022.html