关注
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");
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
8043次浏览 119人参与
# 工作压力大怎么缓解 #
131778次浏览 1132人参与
# 简历第一个项目做什么 #
9229次浏览 130人参与
# 运营面经 #
151684次浏览 1334人参与
# 参加哪些竞赛对找工作有帮助? #
10231次浏览 155人参与
# 被说“做题家”,你的反应是_____? #
3598次浏览 113人参与
# 打工人锐评公司红黑榜 #
190329次浏览 1046人参与
# 你都见过什么样的草台班子? #
12113次浏览 91人参与
# Prompt分享 #
3976次浏览 106人参与
# AI了,我在打一种很新的工 #
128577次浏览 1316人参与
# 担心入职之后被发现很菜怎么办 #
275247次浏览 1174人参与
# 找实习记录 #
45044次浏览 620人参与
# AI让你的思考变深了还是变浅了? #
6631次浏览 164人参与
# 工作压力大,你会干什么? #
16330次浏览 381人参与
# AI“智障”时刻 #
21575次浏览 113人参与
# 辞职之后最想做的一件事 #
31055次浏览 250人参与
# 如果不上班,你会去做什么 #
9134次浏览 306人参与
# 金融财会交流会 #
130721次浏览 445人参与
# 金融财经春招备战日记 #
47486次浏览 221人参与
# 运营来爆料 #
74537次浏览 456人参与