小塔喜欢解决各种数学难题。一天,他遇到了一道有趣的题目:他需要帮助他的朋友们完成一个排序任务。小塔得到两个长度为n的数组a[]和b[]。他可以在两个数组对应位置进行交换,即选定一个位置i,交换a[i]和b[i]。他可以进行任意交换(包括0次),他想知道按最优策略来是否可以达成让至少一个数组,a[]或者b[],变得有序。有序即数组单调不减(升序)或者单调不增(降序)均可。形式化地,给定两个长度为n的数组a[]和b[]。你可以任选一个位置i交换a[i]和b[i],可以进行任意多次这样的操作。你的目标是判断是否能够通过这些操作使得至少一个数组变得有序(升序或降序)。小塔想要在老师面前证明自己,但这个题目实在有点太难了,请你帮帮他!
扫码备注加群即可,期待您的到来~