一道超级easy的贪心
一眼看出了他的本质；
代码：
1 #define mod 31536000 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #define maxn 100005 6 using namespace std; 7 8 struct node 9 { 10 int a,b; 11 double ave; 12 bool operator <(const node &t)const 13 { 14 if(ave==t.ave) return a<t.a; 15 return ave<t.ave; 16 } 17 }no[maxn]; 18 19 int main() 20 { 21 int n; 22 while(scanf("%d",&n)&&n) 23 { 24 for(int i=0;i<n;i++) 25 { 26 scanf("%d%d",&no[i].a,&no[i].b); 27 no[i].ave=(double)no[i].a/(double)no[i].b; 28 } 29 sort(no,no+n); 30 long long t=0; 31 for(int i=0;i<n;i++) 32 t=(t+t*no[i].b+no[i].a)%mod; 33 printf("%lld ",t); 34 } 35 }