汽车拉力赛
   

　　一种汽车拉力赛将在如下所示的一个赛道中进行。

　　

　　从入口（entrance）到达起点(start line)只有唯一窄长通道，于是赛车必须在起跑线后排起队，假设它们的顺序是根据预赛成绩来确定。赛车到达入口时是以某种顺序的，我们现在想知道是否有办法将这些赛车按它们的编号从小到大重新排列。重新排列是通过一个支路(Bypass)进行的。注意赛车只能按图中箭号方法前进，同时，在支路中赛车也必须排队前进，因为支路一条窄长通道，可以假设支路是足够长的，足以容纳所有参与比赛的车辆。

　　例如，假设有4辆赛车，它们到达入口时的顺序是1, 3, 2, 4，我们可以通过以下方案重新排列这4辆车，使之到达起点时的顺序是1,2,3,4。

　　＃1车到达起点
　　＃3车进入支路，等待＃2车
　　＃2车到达起点
　　＃3车从支路到起点
　　＃4到达起点

　　输入

　　输入文件包含多个测试数据。输入文件的第一行包含一个整数，表示测试数据的数目。每一种数据的第一行为整数N，表示参赛赛车的数目，下一行是一个1~N的排列，表示N辆赛车在入口处的排列顺序，两个赛车编号之间有一个空格，N小于100。

　　输出

　　对于每一组数据，输出一行。如果测试数据表示的顺序可以重新排列则输出 "YES" ，否则输出"NO" 。


　　Sample Input
　　2
　　4
　　1 3 2 4
　　3
　　3 2 1

　　Output for the Sample Input
　　YES
　　NO
　　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有