首页 > 试题广场 >

换位

[编程题]换位
  • 热度指数:185 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给出两个数列,求使第一个数列严格降序,第二个数列严格升序的最少交换次数

若无法交换成严格有序,返回“-1”

示例1

输入

[5,4,3,2,1],[1,2,3,4,5]

输出

0

说明

显然,这个排列已经满足要求,不需要交换。
示例2

输入

[1,2,3,4,5],[5,4,3,2,1]

输出

4
示例3

输入

[3,2,1],[1,3,3]

输出

-1

说明

别忘了如果怎么交换都不能满足要求,你应该返回 -1。

备注:
注意,本题中为严格大于小于关系,即 [1,2,3] 可以看作由升序,但是 [1,3,3] 不行。

数据范围:
- 对于 20% 的数据,
- 对于 60% 的数据,
- 对于 100% 的数据,

对于 100% 的数据,两个数组的大小均恰好为 ,且两个数组  的元素均满足 

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 670浏览

热门推荐

通过挑战的用户

查看代码