:i P1243 - Happiness - 铁一启智tyqzOJ

1243: Happiness

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:140 解决:26

题目描述

进入初中,children不得不与他的同学分别了。他十分的不舍与悲伤,在夜里常常一个人流泪。为了改变children的这种情况,他的舍友xcc决定让children开心起来。 children最喜欢飞机模型,每得到一个飞机模型,他的快乐值就会增加。与此同时飞机模型也有一定的价钱,xcc购买不同的飞机模型需要不同的价钱,由于xcc不是百万富翁,所以你需要在所有的飞机模型中找出性价比最高的前五个,即每一元钱能让children获得的快乐值最大的前五个。

输入

输入共n+1行。 第一行输入一个正整数 n,表示飞机模型的总数; 接下来 n 行,每行两个正整数 p 和 q ,表示该飞机模型能给children带来的快乐值和该飞机模型的价格。 第 i 个输入的飞机模型以 i 为序号。

输出

输出共 n 行。 输出的第 i 行,你应该输出性价比排名第 i 的飞机模型的序号。 输出每两行之间用换行隔开。如果两个飞机模型性价比相同,序号小的先输出。输出限 5 个。

样例输入 复制

5
5 1
4 2
3 3
4 3
1 4

样例输出 复制

1
2
4
3
5

提示

数据范围: 保证1 ≤ p,q,n ≤ 50。