hdu 4442 Physical Examination

原题:  http://acm.hdu.edu.cn/showproblem.php?pid=4442

//hdu4296//题目大意: WP赶着去参加考试，所以他必须在最短的时间内完成体能测试，WP必须完成完成n个测试项目,而这里n个队列,，他必须在对应的队列完成对应的体能测试//所有队列初始等待时长为0,而每个队列（WP不在的那些队列）每隔一分钟等待时间就会增长bi分钟，每个测试项目所需要花费ai时间 //问WP最少需要多少时间去完成体能测试 //思路: 假设有两个队列,work1: a1,b1;work2: a2,b2; //      方案1:先去work1,再去work2,花费时间time1:a1+a2+a1*b2;方案2:先去work2,再去work1,则time2=a2+a1+a2*b1//      如果方案1时间最短，即time1<time2,则可得a1*b2<a2*b1 我们就可以得到排序方案了   #include<iostream>#include<algorithm>#include<cstdio>#define qwq 0x7fffffffusing namespace std;typedef long long ll;const ll Mod=365*24*60*60; struct W{ll time;ll wait;}w[100001];int cmp(W a,W b)//排序方案 {return a.time*b.wait<a.wait*b.time; }int main(){int n;scanf("%d",&n);while(n!=0){for(int i=0;i<n;i++){scanf("%lld %lld",&w[i].time,&w[i].wait);}sort(w,w+n,cmp);ll sum=0;for(int i=0;i<n;i++){sum=(sum+w[i].time+sum*w[i].wait)%Mod;}printf("%lld\n",sum);scanf("%d",&n);}return 0;}