HDU-#4442 Physical Examination（贪心）

        题目大意：WANGPENG要求体检排队，由于各个科目窗口人数在不停增长，每个科目花费时间不一样，但他想尽快做完所有的，问最少需要多少时间。

        解题思路：由于人数不停增加，而每个科目花费时间不一样，因此，要尽快做增长速度快的那一个，由于每一个花费时间不一样，因此要选择花费时间比增长速度尽量小的那一个科目。按照这种贪心策略去做时间是最少的，详见code。

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4442

       code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#define ll __int64
const int MAXN = 1e5+10;
const int MOD = 365*24*60*60;
int n;
ll ans;

struct point{
    ll a,b;
}p[MAXN];

bool cmp(point p1,point p2){
    return p1.a*p2.b<p1.b*p2.a;
}

int main(){
    //freopen("input.txt","r",stdin);
    while(~scanf("%d",&n) && n){
        for(int i=0;i<n;++i)
            scanf("%I64d%I64d",&p[i].a,&p[i].b);
        sort(p,p+n,cmp);
        ans=0;
        for(int i=0;i<n;++i){
            ans+=ans*p[i].b+p[i].a;
            ans%=MOD;
        }
        printf("%I64d\n",ans%MOD);
    }
    return 0;
}