【PAT (Advanced Level) Practice】1037 Magic Coupon (25 分)

理想不闪火

于 2021-07-13 12:12:34 发布

阅读量299

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43838785/article/details/118697220

版权

334 篇文章 ¥9.90 ¥99.00

订阅专栏

该博客主要探讨PAT高级水平练习题1037，即如何从两个集合中选择相同数量的元素进行一对一相乘，以获得最大的乘积之和。解决策略是分别对集合中的正数和负数进行排序，然后对应位置的正数相乘，负数相乘，忽略输入为0的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

给出两个集合，从这两个集合里面选出数量相同的元素进行一对一相乘，求能够得到的最大乘积之和。

题解：

对每个集合，将正数和负数分开考虑，将每个集合里的整数从大到小排序；将每个集合里的负数从小到大排序，然后同位置的正数与正数相乘，负数与负数相乘。

注意点：

输入为0的不要管，直接忽略，否则测试点1过不去

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll na[100005];
ll pa[100005];
ll nb[100005];
ll pb[100005];
int kna=0,kpa=0,

了解本专栏