记录编号	180088	评测结果	AAAAA
题目名称	耐磨的登山包	最终得分	100
用户昵称	进击的小胖	是否通过	通过
代码语言	C++	运行时间	0.055 s
提交时间	2015-08-18 11:39:39	内存使用	0.12 MiB

#include<stdio.h>
int main()
{
	freopen("mountainbag.in","r",stdin);
	freopen("mountainbag.out","w",stdout);
	int i,j,n,k,b[1200]={0};
	long double w[1200]={0},p[1200]={0},s[1200]={0},t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
	scanf("%le%le",&p[i],&w[i]);
	s[i]=p[i]/w[i];
	b[i]=i;
	}
	for(i=1;i<n;i++)
		for(j=0;j<n-i;j++)
			if(s[j]>s[j+1])
	{t=s[j];s[j]=s[j+1];s[j+1]=t;k=b[j];b[j]=b[j+1];b[j+1]=k;}
	printf("%d",b[j-1]);
	return 0;
}