1037. Magic Coupon (25)

最新推荐文章于 2022-02-18 15:10:51 发布

AI记忆

最新推荐文章于 2022-02-18 15:10:51 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大PAT 面试编程训练文章标签： ZJU PAT

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/8657164

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

浙大PAT

54 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过定义自定义比较器并利用标准模板库(STL)中的multiset来处理两个整数数组。程序的目标是在数组间进行特定操作以求得最大乘积和。它首先将正数和负数分别存储在不同的multiset中，然后依次取出每个集合中的最小元素进行相乘并累加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两数组之间操作事件的模拟

#include<iostream>
#include<set>

struct myComp
{
	bool operator()(const int& a, const int& b)
	{
		return a > b;
	}
};
int main()
{
	int nc, np;
	while(scanf("%d",&nc)!=EOF)
	{
		std::multiset<int, myComp>c1, p1;
		std::multiset<int> c2, p2;//negtive
		while(nc--)
		{
			int tmp;
			scanf("%d",&tmp);
			if(tmp>=0) c1.insert(tmp);
			else c2.insert(tmp);
		}
		scanf("%d",&np);
		while(np--)
		{
			int tmp;
			scanf("%d",&tmp);
			if(tmp>=0) p1.insert(tmp);
			else p2.insert(tmp);
		}
		//get the max
		int max = 0;
		while(!c1.empty() && !p1.empty())
		{
			std::multiset<int, myComp>::iterator it1, it2;
			it1 = c1.begin();
			it2 = p1.begin();
			int a = (*it1);
			int b = (*it2);
			max += a*b;
			c1.erase(it1);
			p1.erase(it2);
		}
		while(!c2.empty() && !p2.empty())
		{
			std::multiset<int>::iterator it1, it2;
			it1 = c2.begin();
			it2 = p2.begin();
			int a = (*it1);
			int b = (*it2);
			max += a*b;
			c2.erase(it1);
			p2.erase(it2);
		}
		//output
		printf("%d\n", max);
	}
	return 0;
}