ACM列车长的烦恼(C语言实现)
来源:互联网 发布:mac怎样下载msoffice 编辑:程序博客网 时间:2024/05/01 11:06
John是个小列车站的站长,每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图),所有的列车车厢都是从人字轨的左边依次进去,从右边出来。但有一些编组顺序John总编不出来,John怀疑有些编组顺序是不可能完成的,可John又找不出那些是顺序是可以编组出,那些不可以。请你写一个程序帮助John辨别哪些编组可以完成,哪些不能完成。
输入:
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行为n+1个整数,第一个整数为n 表示有多少节车厢,后面n个整数表示需要编组成的顺序。比如说3节车厢,按照1,2,3依次入轨编组,可以在右边形成1 2 3,1 3 2,2 1 3,2 3 1,321。
输出:
每行输出一个测试用例的结果。如果可以编组输出Yes,否则输出No。
Sample Input
2
3 3 1 2
4 1 2 3 4
Sample Output
No
Yes
//c语言用堆栈实现
#include<stdio.h>
int train[200],stack[200];
int main()
{
int k,i,mem,top,num;
int n;
scanf("%d",&k);
while(k--)
{
scanf("%d",&n);
i = 1;
while(i<=n)
{
scanf("%d",&train[i]);
i++;
}
top=0;
mem=1;
num=1;
stack[0]=-1;
while(mem<n+1)
{
stack[++top]=mem++;
while(stack[top]==train[num])
{
top--;
num++;
}
}
if(top==0)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
- ACM列车长的烦恼(C语言实现)
- ACM列车长的烦恼(C语言实现)
- 列车长的烦恼
- C语言 南阳理工ACM 223.小明的烦恼
- ACM远古文明的算术题 (C语言实现)
- ACM远古文明的算术题 (C语言实现)
- C语言中同名函数的烦恼(求help)
- ACM 数论 兔子的烦恼(一)
- ACM 数论 兔子的烦恼(二)
- acm-mdd的烦恼
- 题目1200:最大的两个数 ACM C语言实现
- 全排列算法(c语言实现)acm练习
- C语言快速排序实现方案(面向ACM、NOIP)
- 编程语言的烦恼!
- 南阳理工acm 478月老的烦恼(1)
- 二叉排序树 遍历 ACM 试题 C语言实现
- 一道ACM题的程序(C语言)
- ACM--欧拉函数--mdd的烦恼
- 补10.20 Servlet 乱码问题 文件下载
- 请求转发与请求定向的区别
- redhat5中文乱码问题解决
- 手机病毒原理
- Window API For Config Files
- ACM列车长的烦恼(C语言实现)
- 解析江民杀毒软件反病毒核心技术
- 在main函数执行之前和执行之后执行的方法
- 补10.17Servlet 登录注册案例 连接数据库
- 主动防御型杀毒软件的技术探讨
- 精短高效的XML解析器,纯C单一程序,应用于银行的国税库行横向联网接口系统中,稳定可靠,运行速度飞快
- 使用智能指针的一个示例
- Linux Hacker必备工具-nmap
- vim 建工程