NC25043 Protecting the flowers

题目大意:有N头牛在花园里吃花，主人同一时间只能送一头牛回去，一头牛单位时间吃花量为di,一头牛送回去的时间为2ti，问咋样才能使牛的破坏力最小，输出最小的花的损失量
思路：贪心，利用推导公式进行计算发现2式大于3式成立即可，计算发现当排序ti/di时能使吃的花的总量最小，同时这题要注意最后答案中的值可能超出int范围（因为没用long long做的时候WA了两次···）
推导公式：
当···AB···情况时：到A时1式为：前面吃花量的总和；到B时2式为：前面吃花量的总和+运送A回去的时间B的单位时间吃花量，即tAdB
而当···BA···情况时，到B时3式为：前面吃花量的总和；到A时4式为：前面吃花量的总和+运送B回去的时间A的单位时间吃花量，即tB*dA
代码如下：
#include <iostream>
#include <algorithm>
using namespace std;</algorithm></iostream>

struct cow{
int time;
int d;
};
int cmp(cow a,cow b){
return a.timeb.d<b.timea.d;
}
int main()
{
int t;
cin>>t;
cow a[100007];
int i;
for(i=0;i<t;i++){
cin>>a[i].time>>a[i].d;
}
sort(a,a+t,cmp);//排序
int k=0;
long long ti=0,ans=0;
for(i=0;i<t;i++){
ans+=tia[i].d;//每头牛总时间的吃花量
ti+=a[i].time2;
}
cout<<ans;
return 0;
}