PAT a1037题解

最新推荐文章于 2021-10-05 15:56:52 发布

a18779148177

最新推荐文章于 2021-10-05 15:56:52 发布

阅读量321

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75426352

c/c++ 同时被 3 个专栏收录

122 篇文章

订阅专栏

数据结构和算法

120 篇文章

订阅专栏

109 篇文章

订阅专栏

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 100010;
int coupon[maxn], product[maxn];
int main(){
	int n, m;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d", &coupon[i]);
	}
	scanf("%d", &m);
	for(int i = 0; i < m; i++){
		scanf("%d", &product[i]);
	}
	sort(coupon, coupon + n);
	sort(product, product + m);
	int i = 0, j, ans = 0;
	while(i < n && i < m && coupon[i] < 0 && product[i] < 0){
		ans += coupon[i] * product[i];
		i++;
	}
	i = n - 1;
	j = m - 1;
	while(i >= 0 && j >= 0 && coupon[i] > 0 && product[j] > 0){
		ans += coupon[i] * product[j];
		i--, j--;
	}
	printf("%d\n", ans);
	return 0;
}