关注
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");
}
}
}
}
查看原帖
点赞 评论
相关推荐
闪电旋风劈_:第一道很简单,负数的个数是偶数,则可以通过置换获得全为正数,如果是奇数个数,则数组里面有一个必须保持负数,直接那那个最小的变成负数,其他全正,加起来就行ak,第二道直接arraylist做,但是只a了82
投递小米集团等公司10个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
- 1... 大四,双非二本,求指教,目前有一个offer但是一个月工资只有600要不要去啊5003
- 2... 开奖了,A到了398,000!4604
- 3... 【发帖有奖】新活动来啦,发帖评公司,最高可得100元京东卡~4597
- 4... 西安荣耀嵌入式oc4591
- 5... 数字马力 offer 啦!4154
- 6... 好消息是早就oc了,坏消息是一直没开奖4140
- 7... 求职银行的宝子们,最新的银行笔试题已公开,免费刷!4004
- 8... 迷茫ing2720
- 9... tiktok后端开发日常实习面经后续(已OC)2717
- 10... 不想再秋招了。。。2368
正在热议
# 晒一晒我的offer #
9526339次浏览 103887人参与
# 数据人offer决赛圈怎么选 #
107804次浏览 1399人参与
# 签约/解约注意事项 #
304866次浏览 1901人参与
# 互联网没坑了,还能去哪里? #
1096645次浏览 12701人参与
# 你/你领导的口头禅是什么? #
3737次浏览 34人参与
# 我的实习求职记录 #
5948667次浏览 82768人参与
# AI了,我在打一种很新的工 #
19115次浏览 425人参与
# 机械制造面试点评 #
33145次浏览 269人参与
# 你的秋招第一场笔试是哪家 #
38827次浏览 535人参与
# 机械制造公司评价 #
81859次浏览 257人参与
# 那些拿到大厂offer的简历长啥样 #
107408次浏览 2060人参与
# 数据人的面试交流地 #
425691次浏览 7718人参与
# 大疆求职进展汇总 #
394816次浏览 2832人参与
# 许愿池 #
203353次浏览 2489人参与
# 简历被挂麻了,求建议 #
2425570次浏览 32680人参与
# 非技术er求职现状 #
20865次浏览 187人参与
# 如何拒绝/反向PUA #
45555次浏览 322人参与
# 互联网公司评价 #
284689次浏览 3289人参与
# 通信/硬件求职避坑tips #
22288次浏览 146人参与
# 入职第一天,你准备什么时候下班 #
20570次浏览 133人参与