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

布满荆棘的人生 2023-01-23 05:59 168阅读 0赞

题意:

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

题解:

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

注意点:

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

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. ll na[100005];
  5. ll pa[100005];
  6. ll nb[100005];
  7. ll pb[100005];
  8. int kna=0,kpa=0,knb=0,kpb=0;
  9. int n1,n2; bool cmp(ll x, ll y)

发表评论

表情:
评论列表 (有 0 条评论,168人围观)

还没有评论,来说两句吧...

相关阅读