思路:
看是否严格递增
解答:
package bupt;
import java.util.Scanner;
/*
*@author:Totoro
*@createDate:2020年3月17日上午10:23:54
*/
public class 中序遍历序列
{
public static void main(String[] args)
{
Scanner cin=new Scanner(System.in);
int t=cin.nextInt();
int n,x,max_num;
while(t--!=0)
{
n=cin.nextInt();
max_num=-1;
int flag=0;
while(n--!=0)
{
x=cin.nextInt();
if(max_num>=x)
flag=1;
else
max_num=x;
}
if(flag==1)
System.out.println("No");
else
System.out.println("Yes");
}
}
}