2682.队伍最少交换次数-AI夏令营

通过数:38提交数:81学校:北京师范大学保研机试真题 题目列表 标签
题目描述 本来是一个已经按身高升序排列好的队伍,突然中间有一个人插队了。每次只能进行相邻的一对一调整,问最少需要几次这样的相邻交换可以把队伍重新调整回有序。 输入格式 输入包含三行: 第一行:原升序队列(用空格分隔的整数) 第二行:插入的数字(整数) 第三行:插队后的队列(用空格分隔的整数) 输出格式 输出一个整数,表示最少需要的相邻交换次数。 数据范围 队列长度不超过 $10^5$ 队列中的数字均为整数,且保证插入后队列是原队列插入一个数字的结果 输入样例1 1 2 3 5 6 4 1 4 2 3 5 6 输出样例1 2 输入样例2 1 2 3 4 5 1 2 3 4 5 输出样例2 0
C
补全
点击调试按钮即可调试代码。

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