POJ 3262 Protecting the Flowers

题意：

  输入N头牛分别离开的时间T和每份时间吃花的数量D，牵一头牛回去，那其他牛则吃花的数量为各自吃花数量的总和乘以当前牵的牛离开的时间，然后再乘以2，因为，一去一回。问怎么让牛吃的花的数量最少，求出最少？

思路：

  用到了贪心的方法，其实可以用D/T的值来排序，从大到小，因为值越大，代表吃花相对越多，则先牵，这里面涉及到一些规律，自己可以举一两例子揣摩一下。

代码：

#include<stdio.h>#include<algorithm>using namespace std;struct Node{    int T,D;}x[100010];int cmp(Node a,Node b){    return (a.D*1.000/a.T)>(b.D*1.000/b.T);}int main(){    int N;    scanf("%d",&N);    for(int i=0;i<N;i++)        scanf("%d %d",&x[i].T,&x[i].D);    sort(x,x+N,cmp);//排序    long long sum=0,sumT=0;    for(int i=0;i<N;i++)    {        sum+=sumT*x[i].D;//当前牵的这头牛所吃花的数量再加上前面牛吃花的数量        sumT+=x[i].T*2;//时间累加，为下头牛吃花的时间    }    printf("%lld\n",sum);    return 0;}