洛谷P1080-国王游戏-贪心+高精度

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;
}