给定T组数据,每组数据包含两个序列pushed和poped,两个序列都是一个1到n的整数的排列。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已知入栈序列是pushed,如果出栈序列有可能是poped,输出YES,否则输出NO。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:第一行一个正整数T(1≤T≤20),表示数据组数;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来T组数据;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每组数据的第一行是一个正整数n(1≤n≤10000);TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行是n个正整数,为入栈序列pushed;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行是n个正整数,为可能的出栈序列poped;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
同一行内,相邻两个数之间用一个空格隔开。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:共T行,每行一个字符串,YES或NO,为答案。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4 5TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 4 3 2 1TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 4 1 3TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
YESTMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NOTMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库