牛踩花--贪心

题意：有n只奶牛在吃花，为了减少花的损失，将奶牛放回谷仓去，每只奶牛距离各自的谷仓ti分钟时间的距离，并且每只在花园的奶牛每分钟吃di朵花，一次只能放一只奶牛回去，由于回去回来，所以需花费2*ti的时间，求奶牛最少吃多少花？

思路：交换前后两个牛的顺序并不影响其他的牛那么解题思路
T代表两头牛前面的牛a牛在前
假设a在b前最优
Tad+(T+ta)bd<Tbd+(T+tb)ad
化简：tabd<tbad

#include
#include
using namespace std;
#define ll long long

struct w
{
int t,d;
}w[1000];

bool cmp(struct w a,struct w b)
{
a.tb.d<b.ta.d;
}

int main()
{
int n;
ll sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>w[i].t>>w[i].d;
sum+=w[i].d;
}
ll z=0;
for(int i=0;i<n;i++)
{
sum-=w[i].d;
z+=2w[i].tsum;
}
cout<<z<<endl;
}