当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5182:PM2.5

题目描述
Nowadays we use content of PM2.5 to discribe the quality of air. The lower content of PM2.5 one city have, the better quality of air it have. So we sort the cities according to the content of PM2.5 in asending order.

Sometimes one city’s rank may raise, however the content of PM2.5 of this city may raise too. It means that the quality of this city is not promoted. So this way of sort is not rational. In order to make it reasonable, we come up with a new way to sort the cityes. We order this cities through the diffrence between twice measurement of content of PM2.5 (first measurement – second measurement) in descending order, if there are ties, order them by the second measurement in asending order , if also tie, order them according to the input order.
输入解释
Multi test cases (about $100$), every case contains an integer $n$ which represents there are $n$ cities to be sorted in the first line.
Cities are numbered through 0 to $n - 1$.
In the next $n$ lines each line contains two integers which represent the first and second measurement of content of PM2.5
The ith line describes the information of city $i - 1$
Please process to the end of file.

[Technical Specification]
all integers are in the range $[1,100]$
输出解释
For each case, output the cities’ id in one line according to their order.
输入样例
2
100 1
1 2
3
100 50
3 4
1 2
输出样例
0 1
0 2 1
来自杭电HDUOJ的附加信息
Recommend hujie

该题目是Virtual Judge题目,来自 杭电HDUOJ

题目来源 BestCoder Round #32

源链接: HDU-5182

最后修改于 2020-10-25T23:20:30+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/65536K(Java/Others)