华为od统一考试B卷【最少交换次数】C++ 实现

          所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。

组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。

数据范围

-100 <= K <= 100

-100 <= 数组中数值 <= 100

输入描述

第一行输入数组：1 3 1 4 0

第二行输入K数值：2

输出描述

第一行输出最少交换次数：1

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

1 3 1 4 0

2

输出

1

备注

小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。

思路

1：本质上是数字的最小移动次数，利用滑动窗口思想，窗口大小为所有小于k的整数，然后窗口中大于k的整数则是需要替换的次数。