uva 11054 Wine trading in Gergovia(貪心）

題目串連：11054 - Wine trading in Gergovia

題目大意：有N戶人家住在一條街上，每戶人家有需求和供應葡萄酒， 因為路程的不同，導致交易葡萄酒的成本不同，成不等於交易量* 路程，求，最少的交易成本使得每戶人家的需求和供應的到滿足，（總需求= 總供應）。

解題思路：貪心的思想， 最左邊的人家想要獲得或者是賣出，一定是對右邊的人家進行操作，所以問題可以轉化成第二家人的需求變成num[0] + num[1]， 而運輸量即為num[0]的絕對值，不管第二戶人家的需求與第一戶人家的需求是否匹配或者數量夠不夠，都可以看成是人家1在買賣過程中將貨物暫時放在人家2，以此類推到最後一戶人家。

注意總和要用long long 。

#include <stdio.h>#include <stdlib.h>const int N = 1000005;int num[N];int main() {    int n;    while (scanf("%d", &n), n) {for (int i = 0; i < n; i++)    scanf("%d", &num[i]);long long sum = 0;for (int i = 0; i < n - 1; i++) {    sum += abs(num[i]);    num[i + 1] += num[i];}printf("%lld\n", sum);    }    return 0;}