hdu 4442

一道超级easy的贪心

一眼看出了他的本质；

代码：

 #define mod 31536000
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #define maxn 100005
 using namespace std;
 
 struct node
 {
     int a,b;
     double ave;
     bool operator <(const node &t)const
     {
         if(ave==t.ave) return a<t.a;
         return ave<t.ave;
     }
 }no[maxn];
 
 int main()
 {
     int n;
     while(scanf("%d",&n)&&n)
     {
         for(int i=;i<n;i++)
         {
             scanf("%d%d",&no[i].a,&no[i].b);
             no[i].ave=(double)no[i].a/(double)no[i].b;
         }
         sort(no,no+n);
         long long t=;
         for(int i=;i<n;i++)
             t=(t+t*no[i].b+no[i].a)%mod;
         printf("%lld\n",t);
     }
 }