M - Physical Examination（贪心）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<functional>
using namespace std;
const int maxn=2222222;
struct time{
	long long al,bl;
}a[maxn];
bool cmp(time c,time d){
	return c.al*d.bl<c.bl*d.al;//假设已经花了t秒，现在有两个选择，所需时间分别为a1, b1和a2, b2。

先选项目1再选项目2所需时间为：t1 = a1+b1*t + b2*(a1+b1*t+t)+a2 = a1+a2+(b1+b2)*t+b1*b2*t+a1*b2

先选项目2再选项目1所需时间为：t2 = a2+b2*t + b1*(a2+b2*t+t)+a1 = a1+a2+(b1+b2)*t+b1*b2*t+a2*b1

我们发现， 大小的比较与俩子式最后的数据有关
}
int main()
{
  int n;
  while(cin>>n&&n)
  {
  	long long mod=365*24*60*60;
  	for(int i=0;i<n;i++)
  {
  	
  	cin>>a[i].al>>a[i].bl;	
  }
  sort(a,a+n,cmp);
  long long sum=0;
  for(int i=0;i<n;i++)
  {
     sum=(sum+a[i].al+a[i].bl*sum)%mod;//随时取模
  }
  cout<<sum<<endl;
  }
  
  
	return 0;
}

题意：
现在王鹏要去体检，他一共要体检n个项目，这n个项目每个都有一个队列的人在排队，现在要求你找出王鹏体检完这n项一共要花多少时间？

输入：输入有多个实例，每个实例第一行为n（0<n≤100000），代表有n个项目队列，然后每行有两个数ai与bi （0≤ai,bi<2^31）。

ai表示如果他第0秒参加这个体检，需要用的时间。bi表示王鹏从第0秒开始每延迟1秒参加这个项目，需要多花bi秒的时间。（当然ai秒的时间是一定要花的）

输出：王鹏测完所有项目所要花的最短时间对（3652460*60）的余数。//mod有除以并取模的意思