11054 - Wine trading in Gergovia

2020-12-13 03:55

阅读：400

标签：blog http 2014 for 代码 io

题目：11054 - Wine trading in Gergovia

题目大意：每个房子的主人要么买酒，要么卖酒，买和卖的酒的数量一致。卖酒的人需要将酒运送到买酒的人的家里，每将一瓶酒运到相邻的房子就需要耗费一单元的费用，问怎样能使得整体的运送费用最少。

解题思路：不论是卖和买，都需要运送。这样就可以从第一家开始把他手上拥有的酒，或是他想要的酒转移到相邻的那一家。如果刚好一个卖酒一个买酒的话，另一家的需求数量就会减少，反之，如果都是卖，或者都是买，另一家的需求数量酒会增加。这样第一家之后就可以不用考虑了，因为他已将酒买卖全权交给隔壁那一家了。这样往后，最后一家的需求一定是0，因为卖酒买酒总数是固定的。

代码：

#include 
#include 

const int N = 100005;
long long wines[N];

int main () {

	int n;
	while (scanf ("%d", &n), n) {
		
		for (int i = 0; i 

11054 - Wine trading in Gergovia,搜素材,soscw.com
11054 - Wine trading in Gergovia
标签：blog   http   2014   for   代码   io   
原文地址：http://blog.csdn.net/u012997373/article/details/36629503

上一篇：JavaScript code modules

下一篇：winserver2003环境发布ASP程序报错（HTTP 错误 403.1 - 禁止访问：执行访问被拒绝）

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：11054 - Wine trading in Gergovia
文章链接：http://soscw.com/essay/28501.html

亲，登录后才可以留言！

11054 - Wine trading in Gergovia

评论

热门文章

推荐文章

最新文章

置顶文章