版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
写在前面
- 思路分析
- 理解题意
- 给出两个数字序列,从这两个序列中分别选取相同数量的元素进行一对一相乘,问能得到
的乘积之和最大为多少 - 把这两个序列都从小到大排序,将前面都是负数的数相乘求和,然后将后面都是正数的数相乘
求和
- 给出两个数字序列,从这两个序列中分别选取相同数量的元素进行一对一相乘,问能得到
- 理解题意
- 题目简单,20分钟a题
- 具体实现容易想到
测试用例
-
input: 4 1 2 4 -1 4 7 6 -2 -3 output: 43
ac代码
-
#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { int m, n; scanf("%d", &m); vector<int> v1(m); for(int i=0; i<m; i++) scanf("%d", &v1[i]); scanf("%d", &n); vector<int> v2(n); for(int i=0; i<n; i++) scanf("%d", &v2[i]); sort(v1.begin(), v1.end()); sort(v2.begin(), v2.end()); int ans = 0, p=0, q=0; while(p<m && q<n && v1[p]<0 && v2[q]<0) { ans += v1[p]*v2[q]; p++; q++; } p = m-1, q=n-1; while(p>=0 && q>=0 && v1[p]>0 && v2[q]>0) { ans += v1[p]*v2[q]; p--; q--; } printf("%d", ans); return 0; }