【PAT (Advanced Level) Practice】1037 Magic Coupon (25 分)
题意:
给出两个集合,从这两个集合里面选出数量相同的元素进行一对一相乘,求能够得到的最大乘积之和。
题解:
对每个集合,将正数和负数分开考虑,将每个集合里的整数从大到小排序;将每个集合里的负数从小到大排序,然后同位置的正数与正数相乘,负数与负数相乘。
注意点:
输入为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,knb=0,kpb=0;
int n1,n2; bool cmp(ll x, ll y)
还没有评论,来说两句吧...