UVa 11054 Wine trading (贪心)

65 阅读1分钟

题目大意:

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

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

#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;
}


\