UVa 11054 Wine trading (贪心)

原创于 2015-08-07 08:48:17 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心

贪心专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种解决街上买卖酒的最小运费问题的方法。通过分析可知，为减少运费，最佳方案是让相邻的人进行交易。文章提供了一个C++程序实现，用于计算给定序列下达到最小运费所需的总移动步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：

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

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

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