题意：
给出两个集合，从这两个集合里面选出数量相同的元素进行一对一相乘，求能够得到的最大乘积之和。
题解：
对每个集合，将正数和负数分开考虑，将每个集合里的整数从大到小排序；将每个集合里的负数从小到大排序，然后同位置的正数与正数相乘，负数与负数相乘。
注意点：
输入为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)
1037 Magic Coupon (25 分) The magic shop in Mars is offering some magic coupons. Each
解题思路简单，哪怕暴力解都不会超时。但是有个坑，他自己题目没说清楚。 原题是："Eddington number", E -- that is, the maximum i
众所周知只有前序遍历和后序遍历是不可能推出中序遍历的，所以我就不废话了 由树的前序遍历和中序遍历可以推后序遍历 由树的中序遍历和后序遍历可以推前序遍历 incl
1051 Pop Sequence (25 分) Given a stack which can keep M numbers at most. Push N number
题意： 给出两个集合，从这两个集合里面选出数量相同的元素进行一对一相乘，求能够得到的最大乘积之和。 题解： 对每个集合，将正数和负数分开考虑，将每个集合里的整数从大到小排
1093 Count PAT’s (25 分) The string APPAPT contains two PAT’s as substrings. The first
1083 List Grades (25 分) Given a list of N student records with name, ID and grade. You
1006 Sign In and Sign Out (25 分) At the beginning of every day, the first person who s
The magic shop in Mars is offering some magic coupons. Each coupon has an integer N prin
1037 Magic Coupon (25 分) The magic shop in Mars is offering some magic coupons. Each
素颜马尾好姑娘i
我会带着你远行
不念不忘少年蓝@
还没有评论，来说两句吧...