整数对最小和

【题目难度 | 中等】※※※

【编程题目 |100分】整数对最小和【2021 H1,H2, 2022 Q1,Q2 考试题 2024 Q1考试题 C卷】

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

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

64bit IO Format：%lld

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

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

■ 题目描述

【整数对最小和】

给定两个整数数组array1、array2，数组元素按升序排列。

假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，

并对取出的所有元素求和，计算和的最小值。

注意：

两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。

代码实现

C++

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

struct node {
    int to, cost;

    node(int x1, int x2) {
        to = x1;
        cost = x2;
    }
};

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

JAVA解法一

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String array1 = sc.nextLine();
            String array2 = sc.nextLine();
            String[] arr1 = array1.split(" ");
            String[] arr2 = array2.split(" ");

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

JAVA解法二

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

Python解法一

import heapq


def Func():
    array1 = input().split()
    array2 = input().split()
    k = int(input())

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

Python解法二

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

Python解法三

from typing import List


class Solution:

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

STICK永久会员

打赏 收藏 海报 链接