配对元素
发布日期:2022-02-25 01:17:46 浏览次数:22 分类:技术文章

本文共 754 字,大约阅读时间需要 2 分钟。

给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。

输入格式:

输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。  第3行包含n个整数,题目中的B序列。 

输出格式:

一个数,最大配对

3与6配对,2与7配对,5与4配对,6与1配对,绝对值之差和为14 对于10%的数据,有n≤20;  对于30%的数据,有n≤100;  对于50%的数据,有n≤1000;  对于100%的数据,有n≤10000;a[i],b[i]≤1000。 

样例输入

42 5 6 31 4 6 7

样例输出

14

解题思路

炒鸡简单,就是第一个数组的最小跟第二个数组的最大逐个相减求绝对值

#include
   
    using namespace std;int main(){
    
int n;
int a[10005],b[10005];
int cnt,sum;
cin>>n;
for(int i = 0;i < n;i++){
cin>>a[i]>>b[i];
}
sort(a,a + n);
sort(b,b + n);
cnt = 0;
sum = 0;
for(int i = n - 1;i >= 0;i--){
sum += abs(a[i] - b[cnt]);
cnt++;
}
cout< <
return 0;} //2 5 6 3=>2 3 5 6//1 4 6 7


转载地址:https://blog.csdn.net/qq_37755550/article/details/80210955 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:法师康的工人
下一篇:ssm dropzone文件上传

发表评论

最新留言

表示我来过!
[***.240.166.169]2023年01月26日 05时26分39秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章

Delphi 数据类型 2019-07-21 03:31:26
Delphi 与 C/C++ 数据类型对照表 2019-07-21 03:31:25
JAVA String.format 方法使用介绍 2019-07-21 03:31:25
Java Unsigned数据类型解决方案 2019-07-21 03:31:25
Show User Library Directory in Mac OS X 10.7 Lion & 10.8 Mountain Lion 2019-07-21 03:31:24
Mac OS X System Version 2019-07-21 03:31:24
VirtualBox Mac OS X 全屏设置 2019-07-21 03:31:23
xcode4常用快捷键 2019-07-21 03:31:23
ASP.NET Trace 使用 2019-07-21 03:31:22
ASP.NET 记事本 2019-07-21 03:31:21
记事本 2019-07-21 03:31:21
Visual Studio常用快捷键 2019-07-21 03:31:20
EntityFramework学习笔记3-VS2010安装EF5.0 2019-07-21 03:31:20
Asp.Net MVC3 简单入门第一季(一)环境准备 2019-07-21 03:31:19
ios中播放gif动画 2019-07-21 03:31:19
ios 应用程序证书安装以及发布 2019-07-21 03:31:18
iOS开发:安装真机调试证书 2019-07-21 03:31:18
iOS 打包应用程序 2019-07-21 03:31:17
VMware Workstation 9 + Mac OS X 10.8 2019-07-21 03:31:17
PackageMaker How-to 2019-07-21 03:31:16