关注
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");
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7537次浏览 106人参与
# 机械人避雷的岗位/公司 #
42265次浏览 281人参与
# 程序员找工作至少要刷多少题? #
13646次浏览 206人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1370次浏览 40人参与
# 我现在比当时_,你想录用我吗 #
6370次浏览 90人参与
# 过年最难忘的一件事 #
23122次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69601次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2941次浏览 98人参与
# 牛客AI体验站 #
5138次浏览 154人参与
# AI Coding的使用心得 #
3696次浏览 91人参与
# 找工作的破防时刻 #
253320次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5609次浏览 113人参与
# 论秋招对个人心气的改变 #
7656次浏览 132人参与
# 一张图晒一下你的AI员工 #
3821次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5705次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1398次浏览 41人参与
# 机械人你知道哪些单休企业 #
85595次浏览 428人参与
# 程序员能干到多少岁? #
7104次浏览 105人参与
# 晒晒你司的新年福利 #
5815次浏览 89人参与
# 关于提前批我想问 #
267714次浏览 2308人参与
