记录编号	45125	评测结果	AAAAA
题目名称	线性存储问题	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2012-10-22 16:40:25	内存使用	1.66 MiB

#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 10000 + 10;
int n, l[N], f[N], w[N];
bool cmp(const int x, const int y) {
    return f[x] * l[x] > f[y] * l[y];
}
int main() {
    freopen("linstorage.in", "r", stdin);
    freopen("linstorage.out", "w", stdout);
    scanf("%d", &n);
    for(int i=1; i<=n; i++) {
        scanf("%d %d", l+i, f+i);
        w[i] = i;
    } sort(w+1, w+n+1, cmp);
    for(int i=1; i<=n; i++)
        printf("%d ", w[i]);
    return 0;
}