思路

这道题其实主要的难点是如何排序。

排序之后贪心就非常简单了。

考虑

设

s_i=\prod\limits_{j=0}^{i}a_j

。

首先考虑交换前，第 $i$ 个上的值是 $\frac {s_{i-1}}{b_i}$ ，第 $i + 1$ 个是 $\frac {s_{i-1}\times a_i}{b_{i+1}}$

ans_1=\max(\frac {s_{i-1}}{b_i},\frac {s_{i-1}\times a_i}{b_{i+1}})

交换后 $i$ 的位置就变成了 $i + 1$ ， $i + 1$ 的位置就变成了 $i$ 。

值分别为

\frac {s_{i-1}}{b_{i+1}}

，

\frac {s_{i-1}\times a_{i+1}}{b_i}

ans_2=\max(\frac {s_{i-1}}{b_{i+1}},\frac {s_{i-1}\times a_{i+1}}{b_i})

显然 $\frac {s_{i-1}}{b_i} < \frac {s_{i-1}\times a_{i+1}}{b_i}$

并且

\frac {s_{i-1}}{b_{i+1}} <\frac {s_{i-1}\times a_i}{b_{i+1}}

如果

ans_1<ans_2

那么

\frac {s_{i-1}\times a_i}{b_{i+1}}<\frac {s_{i-1}\times a_{i+1}}{b_i})

通过化简，得：

a_i\cdot b_i<a_{i+1}\cdot b_{i+1}

由此可见，对

a * b

进行关键字排序就可以了。

这题还需要高精度！！！

$C o d e$

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;long long ff[10100],f[10100],ans[10100];long long n,js=1;struct node{   	long long x,y;}a[1000010];bool cmp(const node&d,const node&dd){   	return d.x*d.y
        
         =1; i--) { ff[i]=(f[i]+jw*10); jw=ff[i]%x; ff[i]/=x; }}void gjbj(){ int j=10000; while(ans[j]==0) j--; int jj=10000; while(ff[jj]==0) jj--; if(jj>j) for(int i=1; i<=jj; i++) ans[i]=ff[i]; else if(jj==j) for(int i=jj; i>=1; i--) if(ans[i]
         
          ff[i]) break; memset(ff,0,sizeof(ff));}int main(){ cin>>n; for(int i=1; i<=n+1; i++) scanf("%lld%lld",&a[i].x,&a[i].y); sort(a+2,a+2+n,cmp); f[1]=1; for(int i=2; i<=n+1; i++) { gjc(a[i-1].x); gju(a[i].y); gjbj(); } int j=10000; while(ans[j]==0) j--; for(int i=j; i>=1; i--) cout<