UVa 11054 Wine trading (贪心)

题目大意：

  街上有若人家相邻，有买酒有卖酒的，其中运酒需要运费，任何人都可以交易，问输入的序列最小运费是多少。

  问题主要求解，运费最少的问题，若使运费少，必定是相邻的人进行买卖.因为所有人买和所有人卖数量都是一样的。所以如果卖>买可以将卖家多的部分放在买家里

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <ctype.h>#include<algorithm>int a[500010],ans,n;using namespace std;int main(){    int n,m,i,j,k,s;    while(scanf("%d",&n)!=EOF)    {        for(i=0;i<n;i++)<span id="transmark"></span>        {            scanf("%d",&a[i]);        }        s=0;        k=0;        for(i=0;i<n;i++)        {            s+=abs(k);k+=a[i];        }        printf("%d\n",s);    }    return 0;}