关注
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int T = in.nextInt();
while (T>0){
T--;
int n = in.nextInt();
int[] a = new int[n];
int[] b = new int[n];
for (int i = 0; i < n; i++) {
a[i] = in.nextInt();
}
for (int i = 0; i < n; i++) {
b[i] = in.nextInt();
}
int k = 0;
int preNum = -1;
boolean flag = true;
//尝试升序
while(k<n){
if(a[k]<preNum && b[k]<preNum){
flag = false;
break;
}
if(a[k]<b[k]){
if(a[k]>=preNum){
preNum = a[k];
}else{
preNum = b[k];
}
}else {
if(b[k]>=preNum){
preNum = b[k];
}else {
preNum = a[k];
}
}
k++;
}
if (flag){
System.out.println("YES");
continue;
}else{
//尝试降序
flag = true;
preNum = Integer.MAX_VALUE;
k=0;
while(k<n){
if(a[k]>preNum && b[k]>preNum){
flag = false;
break;
}
if(a[k]>b[k]){
if(a[k]<=preNum){
preNum = a[k];
}else{
preNum = b[k];
}
}else {
if(b[k]<=preNum){
preNum = b[k];
}else {
preNum = a[k];
}
}
k++;
}
if(flag){
System.out.println("YES");
}else{
System.out.println("NO");
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26年哪些行业会变好/更差 #
9235次浏览 128人参与
# 实习,不懂就问 #
147665次浏览 1325人参与
# 去年的flag与今年的小目标 #
4510次浏览 120人参与
# 卷__卷不过你们,只能卷__了 #
3062次浏览 78人参与
# 有深度的简历长什么样? #
9654次浏览 186人参与
# 哪些公司在招寒假实习? #
4365次浏览 50人参与
# 入职第一天 #
5854次浏览 98人参与
# 你都用AI做什么 #
3640次浏览 94人参与
# 写论文的崩溃时刻 #
2133次浏览 58人参与
# 你不能接受的企业文化有哪些 #
4855次浏览 83人参与
# 一人分享一道面试手撕题 #
12321次浏览 595人参与
# 实习学到最有价值的工作习惯 #
54298次浏览 433人参与
# 你最满意的offer薪资是哪家公司? #
64280次浏览 320人参与
# 应届生应该先就业还是先择业 #
162120次浏览 822人参与
# 外包能不能当跳板? #
56008次浏览 261人参与
# 滴滴求职进展汇总 #
292914次浏览 2415人参与
# 你的实习什么时候入职 #
333329次浏览 2235人参与
# 帆软软件工作体验 #
8751次浏览 36人参与
# 校招第一份工作你干了多久? #
132828次浏览 586人参与
# 秋招你被哪家公司挂了? #
1003820次浏览 7721人参与
