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

本文共 668 字,大约阅读时间需要 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<
<
2 3 5 6//1 4 6 7

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

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

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月03日 01时46分40秒

关于作者

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

推荐文章

种树:二叉树、二叉搜索树、AVL树、红黑树、哈夫曼树、B树、树与森林 2019-04-27
【C++】攻克哈希表(unordered_map) 2019-04-27
转:【答学员问】- 该如何根据岗位学习相关技能 2019-04-27
转:【答学员问】有什么经验教训,是你在面试很多次之后才知道的? 2019-04-27
消息队列:解耦、异步、削峰,现有MQ对比以及新手入门该如何选择MQ? 2019-04-27
【奇技淫巧】-- 三角形最小路径和 2019-04-27
【小技巧】argc和argv的用法 2019-04-27
学不下去了怎么办? 2019-04-27
二叉树的前中后序遍历(迭代法)(带动画) 2019-04-27
【小技巧】【XShell】【Xftp】Windows桌面与Linux虚拟机互传文件 2019-04-27
【redis入门】Centos下安装redis 2019-04-27
【redis入门】redis安装后相关知识串讲 2019-04-27
【redis】来吧,展示一下redis 发布-订阅模式 2019-04-27
讲通C/C++预编译/条件编译指令 #ifdef,#ifndef,#endif,#define,… 2019-04-27
【redis6.0.6】redis源码慢慢学,慢慢看 -- 第二天:空间配置(zmalloc) 2019-04-27
当下热点词再学:redis缓存预热、更新、降级,限流 2019-04-27
【redis6.0.6】redis源码慢慢学,慢慢看 -- 第五天:adlist 2019-04-27
别抖,OK? 操作系统抖动现象、网络抖动与延迟、函数抖动之防抖与节流,串讲 2019-04-27
第六天:网络处理(anet部分)-- redis源码慢慢学,慢慢看【redis6.0.6】 2019-04-27
通过域名获取主机IP -- struct addrinfo 2019-04-27