#P2094. 2024.9.19-第2题-小塔解题

2024.9.19-第2题-小塔解题

题目内容

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

输入描述