最少交换次数

【编程题目 |100分】最少交换次数【2022 Q1 考试题 2023 Q2, Q3考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【最少交换次数】

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

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

数据范围

-100 <= K <= 100

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

输入描述

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

第二行输入K数值：2

输出描述

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

代码实现

Golang

package main

import (
    "fmt"
    "sort"
    "strconv"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    int minSwaps(vector<int> &nums, int k)
    {
        int result = INT_MAX;
        int cnt = 0;
        for (int num: nums)
            cnt += (num < k);

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] str = sc.nextLine().split(" ");

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let ints = readLine().split(" ").map(Number); 
let n = Number(readLine());

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

while 1:
    try:
        nums = list(map(int, input().split()))
        k = int(input())

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接