这一题我以前研究过哈哈哈~

(train.cpp/c/pas)

Description

有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。

假设从 A 方向驶来的火车有 n 节（n<=1000）,分别按照顺序编号为 1，2，3，…，n。

假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B处的铁轨上。另外假定车站 C 可以停放任意多节车厢。

但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B 方向的铁轨，它就不能再回到车站 C。

负责车厢调度的 xxy 需要知道能否使它以a1,a2,…,an 的顺序从 B 方向驶出，请来判断能否得到指定的车厢顺序。

Input

输入文件的第一行为一个整数 n，其中 n<=1000，表示有 n 节车厢，第二行为 n 个数字，表示指定的车厢顺序。

Output

如果可以得到指定的车厢顺序，则输出一个字符串”YES”，否则输出”NO”（注意要大写，不包含引号）。还有，xxy 说了这题 AC 有糖吃。

Example

train.in

5 4 3 2 1

train.out

YES

Hint

对于 50%的数据，1<=N<=20。

对于 100%的数据，1<=N<=1000。

解题思路：

　　因为车厢调度题目的意思是能不能按输入的顺序输出，

　　所以应该先看输入的第一个数，样例的第一个为5

　　所以进5辆车，此时车已经全部进完，所以接下来5号出站后，只有可能5号下面的出站，如果可以，出站，不可以的话，则输出“NO”；

#include<cstdio>
#include<iostream>
using namespace std;int a[1010],b[1010];int main()
{freopen("train.in","r",stdin);freopen("train.out","w",stdout);int n;scanf("%d",&n);for(int i=1;i<=n;++i)//进站顺序scanf("%d",&a[i]);int top=0;for(int i=1,cur=1;i<=n;++i){while(b[top]<a[i])//cur为出站的车厢b[++top]=cur++;if(b[top]==a[i])top--;else {printf("NO");return 0;}}printf("YES");fclose(stdin);fclose(stdout);return 0;
}

转载于:https://www.cnblogs.com/zxqxwnngztxx/p/6679727.html

（考试大整理~）Xxy 的车厢调度相关推荐

185.[USACO Oct08] 挖水井 (第三次考试大整理)
185. [USACO Oct08] 挖水井输入文件:water.in 输出文件:water.out 简单对比时间限制:1 s 内存限制:128 MB 农夫约翰决定给他的N(1< ...
车厢调度（信息学奥赛一本通-T1357）
[题目描述] 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合.假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,-,n.假定在进入车站 ...
计算机一级程测试题,2017计算机全国一级考试选择题整理.doc
2017计算机全国一级考试选择题整理.doc 1/11A基础知识,多媒体,硬件,编码BASCII,进制转换CD网络,电子邮件E计算机病毒B1．假设给定一个十进制整数D,转换成对应的二进制整数B,那么就 ...
计算机适应性考试题目,计算机控制考试题目整理
<计算机控制考试题目整理>由会员分享,可在线阅读,更多相关<计算机控制考试题目整理(7页珍藏版)>请在人人文库网上搜索. 1.简答题1.3计算机控制系统的典型形式有哪些?各有什 ...
233网校java_java辅导：使用java模拟登陆考试大
java辅导:使用java模拟登陆考试大 2009年1月5日来源:233网校网校课程在线题库评论分享到 public static void loginexamda() { URL url = n ...
苏宁大数据离线任务开发调度平台实践：任务调度模块架构设计
https://www.infoq.cn/article/xTvBg1_9iUL0z5Pjf0Os 本文是苏宁大数据离线任务开发调度平台实践系列文章之上篇,详解苏宁的任务调度模块. 目录 1. 绪言 ...
7-5 列车厢调度 (25 分)
7-5 列车厢调度 (25 分) 1 ====== <--移动方向/ 3 ===== \2 ====== -->移动方向大家或许在某些数据结构教材上见到过"列车厢调度问题&qu ...
车厢调度（4种方法）
题目描述有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合.假设从A方向驶来的火车有n节(n<=1000),分别按照顺序编号为1, 2,3,-,n.假定在进 ...
《spark技术应用》课程期末考试大作业报告,使用eclipse完成求top值、文件排序、二次排序三个程序的个性化开发。
目录一.选题的目的及要求... 4 二.设计思路... 4 三.主要内容及关键技术.. 5 四.制作步骤... 5 1．准备工作... 5 1.1在VMware中安装一台Ubuntu64位系 ...
第十三章_Java中常用集合大整理(含底层数据结构简单介绍)
第十三章_Java中常用集合大整理 1.集合和数组的区别集合既可以存储基本数据类型还可以存储引用数据类型定长–>是数组最大的特点,也是最大的缺点数组只能存储引用数据类型长度可变相同 ...

（考试大整理~）Xxy 的车厢调度