P1080-国王游戏
啊啊啊，刚才已经写了一次了，但是Edge浏览器不知道为什么卡住了，难受。
好吧，其实是一道可做题，分析得到的贪心策略就是就是将a * b小的放在前面（其他的懒得说了），主要还是要会高精度，要不然写不出来。
AC代码（借鉴题解大佬的，我自己写不出来，主要是高精度不太会）：
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;const int MAXN=20010;
struct node
{int a,b,a_b;
}a[MAXN];
int n;
int tmp[MAXN],ans[MAXN],add[MAXN];int read()
{int ans=0; int sign=1;char ch=getchar();while((ch>'9' || ch<'0') && ch!='-') ch=getchar();if(ch=='-') sign=-1,ch=getchar();while(ch>='0' && ch<='9') ans=ans*10+ch-'0',ch=getchar();return ans*sign;
}
bool cmp(node x,node y)
{return x.a_b<y.a_b;
}
void times(int x)
{memset(add,0,sizeof(add));for(int i=1;i<=tmp[0];i++){tmp[i]*=x;add[i+1]+=tmp[i]/10;tmp[i]%=10;}for(int i=1;i<=tmp[0]+4;i++){tmp[i]+=add[i];tmp[i+1]+=tmp[i]/10;tmp[i]%=10;if(i>tmp[0] && tmp[i]!=0)tmp[0]=i;}
}
void divition(int x)
{memset(add,0,sizeof(add));int p=0;for(int i=tmp[0];i>0;i--){p=p*10+tmp[i];add[i]=p/x;p%=x;if(add[0]==0 && add[i]!=0){add[0]=i;}}
}
bool compare()
{if(add[0]>ans[0]) return true;if(add[0]<ans[0]) return false;for(int i=ans[0];i>0;i--){if(add[i]>ans[i]) return true;if(add[i]<ans[i]) return false;}return false;
}
void copy()
{memset(ans,0,sizeof(ans));for(int i=add[0];i>=0;i--)ans[i]=add[i];
}
int main()
{memset(a,0,sizeof(a));scanf("%d",&n);for(int i=0;i<=n;i++){scanf("%d",&a[i].a); scanf("%d",&a[i].b);a[i].a_b=a[i].a*a[i].b;}sort(a+1,a+n+1,cmp);memset(tmp,0,sizeof(tmp));tmp[0]=1; tmp[1]=1;for(int i=1;i<=n;i++){times(a[i-1].a);divition(a[i].b);if(compare()){copy();}}for(int i=ans[0];i>0;i--){printf("%d",ans[i]);}return 0;
}
)
