UVA11054

原创 2013年12月05日 21:01:04

题意:小镇上的居民,不外乎卖酒与买酒,但需要计算路程费用,要求计算出最小路程费用,使得居民都能进行买卖

思路:贪心,小镇的居民都是相邻的,假设有5个居民,如样例,分别为5,-4,1,-3,1,其实我们可以只考虑相邻间的买卖,比如第一个需要5个,他可以完全向第二个买5个,虽然第二个只卖4个,但是可以算成第一个需要的5全向第二个买,变成满足了第一个的需求,第二个欠1,也就是-1,以此类推,所得到的费用就会最小。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#define N 100005

using namespace std;

int a[N];

int main () {
    int n;
    while (scanf("%d", &n) && n) {
        memset(a, 0, sizeof(a));
        for (int i = 0; i < n; i++) 
            scanf("%d", &a[i]);
        long long ans = 0; 
        for (int i = 0; i < n - 1; i++) {
            ans += abs(a[i]);
            a[i + 1] += a[i];
        }       
        cout << ans << endl;
    }
    return 0;
}


UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟

题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求...
  • hcbbt
  • hcbbt
  • 2013年08月30日 20:18
  • 3151

UVA11054

题目的意思就是一条街上有很多葡萄酒dian

uva11054 - Wine trading in Gergovia

题意: 一个镇上有卖酒和买酒的商家,然后假定这些商家的位置直线排列,给你它们买酒和卖酒数,然后它们恰好相同,但运酒要费用=到其它商家的距离(邻居的话距离为1)* 交易的酒数,求最小总费用。 思路:...
  • conatic
  • conatic
  • 2016年03月05日 12:45
  • 108

UVa11054 Wine trading in Gergovia

UVa11054 Wine trading in GergoviaAs you may know from the comic “Asterix and the Chieftain’s Shield”...

uva 11054 Wine trading in Gergovia (贪心 + 模拟)

uva 11054 Wine trading in Gergovia As you may know from the comic "Asterix and the Chieftain'...

uva 11054 Gergovia的酒交易 等价转化/贪心

直线上有n个等距的村庄,每个村庄要么买酒,要么卖酒。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。所有村庄供需平衡,问最少需要多少劳动力才能满足所有村庄的需求? (2 ...

[贪心]UVA11054 Wine trading in Gergovia

题意:题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是...

UVa OJ 11054 - Wine trading in Gergovia

UVa OJ 11054 - Wine trading in GergoviaProblemAs you may know from the comic “Asterix and the Chieft...

【高效算法设计——等价转换】UVa 11054

Wine trading in Gergovia Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: ...

UVa 11054 Wine trading in Gergovia(扫描)

题意  有n个村庄  第i个村庄需要买a[i]的酒   a[i]为负时该村庄可卖掉-a[i]的酒  保证所有a[i]的和为0   一个单位的酒从一个村庄运输到相邻村庄的消耗为1  求运输完所有酒需要的...
  • acvay
  • acvay
  • 2015年02月03日 10:01
  • 714
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA11054
举报原因:
原因补充:

(最多只允许输入30个字)