若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1194: Ferry Loading IV

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,157

题目描述

Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current. Cars drive onto the ferry from one end, the ferry crosses the river, and the cars exit from the other end of the ferry.
There is an l-meter-long ferry that crosses the river. A car may arrive at either river bank to be transported by the ferry to the opposite bank. The ferry travels continuously back and forth between the banks so long as it is carrying a car or there is at least one car waiting at either bank. Whenever the ferry arrives at one of the banks, it unloads its cargo and loads up cars that are waiting to cross as long as they fit on its deck. The cars are loaded in the order of their arrival; ferry's deck accommodates only one lane of cars. The ferry is initially on the left bank where it broke and it took quite some time to fix it. In the meantime, lines of cars formed on both banks that await to cross the river.
The first line of input contains c, the number of test cases. Each test case begins with l, m. m lines follow describing the cars that arrive in this order to be transported. Each line gives the length of a car (in centimeters), and the bank at which the car arrives ("left" or "right").
For each test case, output one line giving the number of times the ferry has to cross the river in order to serve all waiting cars.

输入

暂无

输出

暂无

样例输入

4
20 4
380 left
720 left
1340 right
1040 left
15 4 
380 left
720 left
1340 right
1040 left
15 4 
380 left
720 left
1340 left
1040 left
15 4 
380 right
720 right
1340 right
1040 right

样例输出

3
3
5
6

参考代码

#include <stdio.h>
int N,i,j,k,m,l,lp,rp,load,x[100000];
char b[100000][10];
main() 
{
    scanf("%d",&N);
    while (N--) 
    {
        k = 0;
        scanf("%d%d",&l,&m);
        for (i=0;i<m;i++) 
        {
            scanf("%d%s",&x[i],&b[i]);
        }
        lp=rp=k=0;
        l *= 100;
        for (;;) 
        {
            if (rp >= m && lp >=m) break;
            k++;
            load = 0;
            for (;lp<m;lp++) 
            {
                if (b[lp][0] != 'l') continue;
                if (load + x[lp] <= l) load += x[lp]; else break;
            }
            if (rp >= m && lp >= m) break;
            k++;
            load = 0;
            for (;rp<m;rp++) 
            {
                if (b[rp][0] != 'r') continue;
                if (load + x[rp] <= l) load += x[rp]; else break;
            }
        }
        printf("%dn",k);  again:;
   }
}

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Dreams孤独患者 原站点 Skip
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist