练习专区

今天的一小步就是明天的一大步
Problem 1436 旅客列车
Accepted: 3   Total Submit: 10
Time Limit: 1000ms   Memory Limit: 30720KB
Description
列车可有若干节车厢。假定有一列旅客列车在始发站出发时只有一节车厢,该车厢有旅客若干人,此后每经过一个站点,列车就增加一节车厢,增加的车厢挂在列车后面。从始发站开始,每个站点上车的旅客只能到该站点增加的这节车厢中(假定车厢足够容纳该站点上车的旅客),且所有旅客在中途不下车,直到终点站才下车。到终点站时,请输出每节车厢的旅客人数,和该列列车所运载的旅客总人数。 程序有若干行输入,每行输入有若干个数据,分别是从始发站到终点站的名称和该站点上车的旅客人数。终点站上车人数为0. 程序输出列车到达终点站时每个站点上车的旅客人数和列车的旅客总人数。 请用链表实现。
Input
从始发站到终点站的名称和该站点上车的旅客人数,终点站上车人数为0
Output
每个站点上车的旅客人数和列车的旅客总人数。
Sample Input
北京 100 天津 80 菏泽 100 徐州 50 蚌埠 0
上海 80 苏州 60 无锡 40 常州 20 南京 0
Sample Output
北京(始发站):100人,天津:80人,菏泽:100人,徐州:50人,蚌埠(终点站)
本列车(北京-蚌埠)运载旅客总人数为:330
上海(始发站):80人,苏州:60人,无锡:40人,常州:20人,南京(终点站)
本列车(上海-南京)运载旅客总人数为:200
Hint
提交     返回