程序设计在线评测(Online Judge)

2017年湖南科技大学大学生计算机程序设计竞赛即将于12月举行!

问题 1072. -- G 二叉排序树

1072: G 二叉排序树

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 24
[提交][状态][讨论版]

题目描述

N个数可以有N!个排列,每个排列都可以生成一棵二叉排序树。对于其中任意两个排列,它们生成的二叉排序树可能相同,也可能不同。现在需要你编程序要判断。

输入

每个测试用例由多行组成。第一行是一个整数数n(1<=n<=20) 表示有n个需要判断,如果n= 0表示输入结束。

第二行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉排序树。

接下去的n行有n个序列,每个序列格式和第二行序列一样。现在以第二行的序列为模板,判断这这n行序列的每一行否能生成与第二行序列一样的二叉排序树。

 

输出

如果序列相同则输出YES,否则输出NO

样例输入

3
321546987
123456789
321564987
987654321
0

样例输出

NO
YES
NO

提示

来源

[提交][状态][讨论版]