2696.数列比较-AI夏令营

通过数:17提交数:28学校:北京师范大学保研机试真题 题目列表 标签
题目描述 考虑两个等长的正整数组 $a[1,\dots,n]$ 和 $b[1,\dots,n]$,如果满足以下条件则称这两个序列耦合: 对任何整数 $i,j \in [1,n]$,如果 $a[i] < a[j]$ 则 $b[i] \leq b[j]$。(显然,这等价于对任何整数 $i,j \in [1,n]$,如果 $b[i] < b[j]$ 则 $a[i] \leq a[j]$)。 现在要求判断两个正整数组是否耦合。 输入格式 第一行,一个正整数 $n$。 第二行,$n$ 个正整数,用空格隔开,表示 $a$。 第三行,$n$ 个正整数,用空格隔开,表示 $b$。 输出格式 输出一行:如果耦合,输出 "YES",否则输出 "NO"。 输入样例1 3 1 2 3 2 4 6 输出样例1 YES
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。