华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
根据某条件聚类最少交换次数
知识点滑窗
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。
组合一起是指满足条件的数字相邻,不要求相邻后在数组中的位置。
数据范围
-100 <= K <= 100
-100 <= 数组中数值<= 100
输入描述:
第一行输入数组:1 3 1 4 0
第二行输入K数值:2
输出描述:
第一行输出最少较好次数:1
补充说明:
小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起,最少交换1次
示例1
输入