csu 1584: Train Passengers

最新推荐文章于 2022-02-25 21:57:21 发布

xky1306102chenhong

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量604

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： c

本文链接：https://blog.youkuaiyun.com/xky1306102chenhong/article/details/45293397

ACM 专栏收录该内容

312 篇文章

订阅专栏

本文介绍了一种用于公交车调度的算法实现，确保车辆合理载客，避免超载或空位浪费，通过具体代码示例展示了如何判断公交运营是否可行。

题意：<span style="background-color: rgb(240, 240, 240); font-size: 12.025px;">1.最后一站，计算完之后，必须车上无人，没人上车，没人等待</span>

<span style="background-color: rgb(240, 240, 240); font-size: 12.025px;">2.超出车的容量，必然不行</span>

3.如果车没上满，却还有等待的人，那么是不行的，因为车没上满我干嘛不上啊，还等毛线啊

#include<cstdio> 
#include<cstring> 
#include<algorithm> 
using namespace std; 
  
int main() 
{ 
    long long C,n; 
    long long x,y,z; 
    int flag; 
    while(scanf("%lld%lld",&C,&n)==2) 
    { 
        long long num=0; 
        flag=1; 
        for(int i=1;i<=n;i++) 
        { 
            scanf("%lld%lld%lld",&x,&y,&z); 
            if(flag==0) 
                continue; 
            if(i<n&&x<=num&&y<C-num+x&&z==0) 
            { 
                num=num-x+y; 
                continue; 
            } 
            if(i<n&&x<=num&&y==C-num+x) 
            { 
                num=num-x+y; 
                continue; 
            } 
            if(i==n&&x==num&&y==0&&z==0) 
            { 
                continue; 
            } 
            flag=0; 
        } 
        if(flag) 
            printf("possible\n"); 
        else
            printf("impossible\n"); 
    } 
    return 0; 
}