2. 输入和输出
输入数据由多行构成，每两行是一组测试数据。第一行是整条街上的店铺数n（2～100 000），第二行是n个整数，代表每间店面希望买卖的葡萄酒瓶数（?1 000～1 000），葡萄酒的瓶数为正值表示买进，负值表示卖出。输入数据的最后以0间店面做结束。请输出最小运送成本。
★－－－－－－－－－－－－－－－－－－★
输入
5
5 -4 1 -3 1
6
-1000 -1000 -1000 1000 1000 1000
0
★－－－－－－－－－－－－－－－－－－★
★－－－－－－－－－－－－－－－－－－★
输出
9
9000
★－－－－－－－－－－－－－－－－－－★
3. 解答
由于居民之间没有买卖限制，所以从左侧开始可以简单地求出买卖成立的最低运送成本。以第一组测试数据来说，第一间店铺想买入5瓶葡萄酒，假设隔壁就有5瓶葡萄酒要卖，也需要5份的运送成本。因此，先把搬运成本设置成5。由于第二间店铺想卖出4瓶葡萄酒，所以让4瓶葡萄酒交易成立。
总搬运成本加上剩下１瓶没有交易成功的运送成本变成6。第三间店铺想买入１瓶，所以至少需要1瓶的运送成本，因此，加上前面剩下还没有交易的１瓶，总共要加上2瓶的运送成本，这样就变成6 + 2 = 8。第四间店铺想卖出3瓶，所以其中２瓶的交易就成立了。剩下１瓶想卖出的葡萄酒就送到隔壁第五间店铺，需要加上１瓶的运送成本，最终结果就变成8 ＋ 1 ＝ 9。
如果稍微简单一点说，就是只要注意店铺间搬运葡萄酒的瓶数就可以了。所以用这种方法试着写一个基本代码：
－－－－－－－－－－－－－
#include<stdio.h>
double cost;
int a,b,n;
main()
{
for(;scanf("%d",&n),n;)
{
cost=b=0;
for(;n--;)
{
scanf("%d",&a);
b+=a;
cost+=abs(b);
}
printf("%.f\n",cost);
}
}