P1080 [NOIP2012 提高组] 国王游戏

思路：
第一个想法马上是dfs,但是看了数据范围显然会wa
虽然知道按左手上的数排序不是正解但是还是写了一些，拿了50分
左手和右手的比值也显然不对（但是没尝试两者乘积

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
long long n,a,b,product;
long long ans=-0x3f3f3f3f;
struct NUM
{
	int a,b;
	bool operator<(const NUM &num1)
	{
		if(a*b==num1.a*num1.b) return a<num1.a;
		else return a*b<num1.a*num1.b;
	}
}num[1111];
int main()
{
	cin>>n;
	cin>>a>>b;	
	product=a;
	for(int i=1;i<=n;i++)
	{
		cin>>num[i].a>>num[i].b;
	} 
	sort(num+1,num+n+1);
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,product/num[i].b);
		product*=num[i].a;
	}
	cout<<ans<<endl;
	return 0;
}

改完之后拿了60分，然后高精度的问题先放一放，下次同意学高精度

用python其实可以解决
参考了别人的，暂时解决的版本

n = int(input())
a, b = map(int, input().split())
ans = []
for i in range(n):
    ans.append([int(ii) for ii in input().split()])
ans.sort(key=lambda x: (x[0] * x[1]))
s = 0
for i in range(n):
    s = max(s, a // ans[i][1])
    a *= ans[i][0]
print(s)