HDU 4442 Physical Examination(2012年金华赛区现场赛A题)

对于两组数据 x1 y1和x2 y2根据题目可以得出如果第一组数据排在第二组数据前面，那么x1*y2<x2*y1。所以只要排下序就可以了。

代码：

 

 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <cstdio>
 #define LL long long
 using namespace std;
 struct node
 {
     LL x;
     LL y;
 }p[100010];
 const LL mod=365*24*60*60;
 bool comp(struct node a,struct node b)
 {
     return a.x*b.y<b.x*a.y;
 }
 int main()
 {
     int n;
     while(~scanf("%d",&n))
     {
         LL s=0;
         if(!n)
             break;
         for(int i=0;i<n;i++)
         {
             scanf("%lld%lld",&p[i].x,&p[i].y);
         }
         sort(p,p+n,comp);
         for(int i=0;i<n;i++)
         {
             s=(s+s*p[i].y+p[i].x)%mod;
         }
         printf("%lld\n",s);
     }
     return 0;
 }