P1080国王游戏0分求助
查看原帖
P1080国王游戏0分求助
691271
ethanzyz楼主2023/9/22 20:03
#include<bits/stdc++.h>
using namespace std;
int n,a[1005],b[1005],c[1005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		c[i]=b[i]/a[i];
	}
	for(int i=n;i>1;i--)
	{
		for(int j=2;j<=i;j++)
		{
			if(c[j]>c[j+1])
			{
				swap(a[j],a[j+1]);
				swap(b[j],b[j+1]);
				swap(c[j],c[j+i]);
			}
		}
	}
	int sum=a[1];
	long long m=-1;
	for(int i=2;i<=n;i++)
	{
		int temp=sum/b[i];
		if(temp>m)
		{
			m=temp;
		}
	}
	cout<<m<<endl;
	return 0;
}
2023/9/22 20:03
加载中...