zoukankan      html  css  js  c++  java
  • POJ 3282 Ferry Loading IV(模拟,队列)

    题意   汽车通过渡船过河  渡船开始在左边   输入按车辆来的顺序输入河两岸的车   渡船每次运输的汽车的总长度不能超过渡船自己本身的长度  先来的车先走   求轮船至少跨河多少次才能将所有的车辆都运完

    简单模拟  建两个队列  分别装左边的车  和右边的车   算出两边各至少需要运输多少次就行了

    #include<cstdio>
    #include<cstring>
    #include<queue>
    using namespace std;
    int main()
    {
        int cas, lcnt, rcnt, on,n,m,l;
        char s[10];
        scanf ("%d", &cas);
        while (cas--)
        {
            queue<int> le, ri;
            scanf ("%d%d", &n, &m);
            n *= 100;
            while (m--)
            {
                scanf ("%d%s", &l, s);
                if (s[0] == 'l') le.push (l);
                else ri.push (l);
            }
            lcnt = on = 0;
            while (!le.empty())
            {
                while (!le.empty() && on + le.front() < n)
                    on += le.front(), le.pop();
                ++lcnt, on = 0;
            }
            rcnt = on = 0;
            while (!ri.empty())
            {
                while (!ri.empty() && on + ri.front() < n)
                    on += ri.front(), ri.pop();
                ++rcnt, on = 0;
            }
            if (lcnt > rcnt) printf ("%d
    ", 2 * lcnt - 1);
            else printf ("%d
    ",2 * rcnt);
        }
        return 0;
    }
    

    Ferry Loading IV

    Description

    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.

    Input

    The first line of input contains c, the number of test cases. Each test case begins with l, mm 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").

    Output

    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.

    Sample Input

    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

    Sample Output

    3
    3
    5
    6


  • 相关阅读:
    大数据和云计算
    关于移动开发的一些讨论(在有些场合,移动就是噱头,胡乱鼓吹是不负责任的)
    软件开发设计中的两个误区
    【转】从底层了解ASP.NET体系结构
    DotNet命名规范参考(转)
    PAD会取代PC吗
    转:关于http server
    AOP 面向方面的编程 Aspect Oriented Programing --第一次听说呢,汗!
    关于字符集(讲的比较清楚的一片字符集科普文章)
    .NET vs JAVA
  • 原文地址:https://www.cnblogs.com/acvay/p/3947265.html
Copyright © 2011-2022 走看看