记录编号 393913 评测结果 AAAAA
题目名称 线性存储问题 最终得分 100
用户昵称 GravatarJustWB 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2017-04-12 15:08:06 内存使用 0.39 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int f,p;
struct line
{
	int f,p;
	line(){f=0;p=0;}
	bool operator < (const line a)const
	{
		if(p==a.p)return f<a.f;
		return p>a.p;
	}
}l[10001];
int main()
{
	freopen("linstorage.in","r",stdin);
	freopen("linstorage.out","w",stdout);
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&f,&p);
		l[i].f=i+1;l[i].p=p*f;
	}
	sort(l,l+n);
	for(int i=0;i<n;i++)
	{
		printf("%d ",l[i].f);
	}
	return 0;
}