uva11054 - Wine trading in Gergovia

题意：
一个镇上有卖酒和买酒的商家，然后假定这些商家的位置直线排列，给你它们买酒和卖酒数，然后它们恰好相同，但运酒要费用=到其它商家的距离（邻居的话距离为1）* 交易的酒数，求最小总费用。
思路：
贪心法，题目的运酒费涉及距离和酒数，卖酒和买酒的酒数相同，那么一给一供不管怎样抵消都是那么多，其实看的就是距离，这样的话直接邻居交易即可，从头到尾依次让当前这的需求由后者满足，就能得到最小费用
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100005;
typedef long long LL;
LL arr[N],cnt;

int main() {
    int n;
    while (~scanf("%d", &n) && n) {
        for (int i = 0; i < n; i++)
            scanf("%lld", &arr[i]);
        LL temp=arr[0];
        cnt = abs(arr[0]);
        for (int i = 1; i < n; i++){
            temp +=  arr[i];
            cnt += abs(temp);
        }
        printf("%lld\n", cnt);
    }
    return 0;
}