整数对最小和,暴力存储所有数组,再放容器sort一下,accumulate(s1.begin(),s2.begin()+k,0)即可。

ops/2025/1/15 4:10:47/

#include <bits/stdc++.h>
using namespace std;
//最小和问题,求出所有整数对求和,排序即可
int main()
{
    int n1,n2;
    cin>>n1;
    int s1[n1];
    for(int i=0;i<n1;i++)
    {
        cin>>s1[i];
    }
    cin>>n2;
    int s2[n2];
    for(int i=0;i<n2;i++)
    {
        cin>>s2[i];
    }
    int k;
    cin>>k;
    vector<int> cou;
    for(int i=0;i<n1;i++)
    {
        for(int j=0;j<n2;j++)
        {
            cou.emplace_back(s1[i]+s2[j]);
        }
    }
    sort(cou.begin(),cou.end());
    cout<<accumulate(cou.begin(),cou.begin()+k,0);//0为累加的初始值
    return 0;
}
 

 


http://www.ppmy.cn/ops/150190.html

相关文章

青少年编程与数学 02-006 前端开发框架VUE 17课题、组件深入

青少年编程与数学 02-006 前端开发框架VUE 17课题、组件深入 一、组件注册组件注册全局注册局部注册组件名格式 二、propsPropsProps 声明响应式 Props 解构将解构的 props 传递到函数中传递 prop 的细节Prop 名字格式静态 vs. 动态 Props传递不同的值类型NumberBooleanArrayOb…

openEuler安装docker

以下是在OpenEuler上安装Docker的最新(2025年1月12日)教程&#xff1a; 在线安装 更新系统软件包&#xff1a;在终端中输入以下命令&#xff0c;以确保系统是最新的&#xff1a;sudo dnf update -y安装依赖软件包&#xff1a;执行以下命令安装Docker所需的依赖项&#xff1a;s…

Zookeeper概览

个人博客地址&#xff1a;Zookeeper概览 | 一张假钞的真实世界 设计目标 简单的&#xff1a;方便使用以实现复杂的业务应用。复制式的&#xff1a;跟Zookeeper协调的分布式进程一样&#xff0c;它也是在一组服务器上复制的。集群的每个节点间互相知道。它们维护一个状态数据在…

网络原理(三)—— 传输层 之 UDP 和 TCP协议

传输层 在传输层两大关键的协议就是UDP和TCP协议了&#xff0c;除此之外&#xff0c;还有别的传输层协议&#xff0c;本文章将介绍UDP和TCP协议&#xff0c;重点介绍TCP协议。 首先回顾TCP和UDP 的特点&#xff1a; UDP&#xff1a;不可靠传输&#xff0c;面向数据包&#xf…

简单组合逻辑

多路选择器 在多路数据传输过程中&#xff0c;能够将任意一路选出来的电路叫做数据选择器&#xff0c;也称多路选择器。对于一个具有2^n个输入和一个输出的多路选择器&#xff0c;有n个选择变量&#xff0c;多路选择器也是FPGA内部的一个基本资源&#xff0c;主要用于内部信号的…

Python 基于 opencv 的人脸识别监控打卡系统(源码+部署)

1. 引言 今天&#xff0c;我们将基于 Python 的 OpenCV 库和 wxPython 框架&#xff0c;构建一个实用的 人脸识别考勤系统。这是一个适合大学生学习的实战项目&#xff0c;功能经过充分调试&#xff0c;确保运行稳定。该系统不仅能帮助你了解人脸识别技术的基本原理&#xff0…

Linux常用指令

目录 1 概述2 指令2.1 简单指令2.2 解压缩2.2.1 tar.bz2和tar.gz2.2.2 单独bz22.2.3 zip2.2.4 7z 2.3 网卡操作 1 概述 本章主要是记录一些日常用到的Linux指令&#xff0c;方便自己忘记的时候查找&#xff0c;也为有需要的人提供参考。 2 指令 2.1 简单指令 指令解释cat /…

学习通过几何约束从单个图像预测 3D 车道形状和相机姿态 | 论文解读

学习通过几何约束从单个图像预测 3D 车道形状和相机姿态 | Learning to Predict 3D Lane Shape and Camera Pose from a Single Image via Geometry Constraints https://zhuanlan.zhihu.com/p/563985000https://zhuanlan.zhihu.com/p/563985000