基础实验7-2.1 魔法优惠券 (25 分)

最新推荐文章于 2022-04-09 02:37:15 发布

学编程的蒟蒻

最新推荐文章于 2022-04-09 02:37:15 发布

阅读量282

点赞数

分类专栏： PTA数据结构题目集 PAT PAT和GPLT

本文链接：https://blog.csdn.net/weixin_46309592/article/details/115631253

版权

PAT和GPLT 同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

PAT

20 篇文章 0 订阅

订阅专栏

PTA数据结构题目集

19 篇文章 0 订阅

订阅专栏

这是一个C++程序，用于处理两个整数数组，分别代表正面和负面优惠券的价值。程序计算最优组合的总价值，其中正券和负券各取一定数量进行匹配。首先读取优惠券数量，然后读取每个优惠券的价值，并对数组进行排序，最后计算匹配后的总价值并输出结果。

摘要由CSDN通过智能技术生成

基础实验7-2.1 魔法优惠券 (25 分)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int a[1000010],b[1000010];
int main()
{
	int n,m,z1=0,f1=0,z2=0,f2=0;
	cin>>n;
	for(int i=0;i<n;++i)
	{
		cin>>a[i];
		if(a[i]>0)
			z1++;
		else
			f1++;
	}
	cin>>m;
	for(int i=0;i<m;++i)
	{
		cin>>b[i];
		if(b[i]>0)
			z2++;
		else
			f2++;
	}
	int z=min(z1,z2),f=min(f1,f2);
	sort(a,a+n);sort(b,b+m);
	int sum=0;
	for(int i=0;i<f;++i)
		sum+=a[i]*b[i];
	for(int i=0;i<z;++i)
		sum+=a[n-i-1]*b[m-i-1];
	cout<<sum;
}