记录编号	44480	评测结果	AAAAA
题目名称	线性存储问题	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2012-10-18 21:19:15	内存使用	3.22 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

int a[10010],b[10010];

void swap(int& a,int& b)
{
	int temp;
	temp=a;
	a=b;
	b=temp;
}

int main(void)
{
	freopen("linstorage.in","r",stdin);
	freopen("linstorage.out","w",stdout);
	int i,j,n;
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		b[i]*=a[i];
		a[i]=i;
	}
	for (i=1;i<n;i++)
		for (j=1;j<=n-i;j++)
			if (b[j]<b[j+1]||(b[j]==b[j+1]&&a[j]>a[j+1]))
			{
				swap(b[j],b[j+1]);
				swap(a[j],a[j+1]);
			}
	for (i=1;i<=n;i++)
		cout<<a[i]<<' ';
	cout<<endl;
	return(0);
}