1037 Magic Coupon (25分)测试点4分析

这个题并不是很难,一开始提交我除了第四个测试点没过,其他全过了。
一般PAT的题目,测试点很坑的话,你去一搜,基本上全是测试点分析,但是刚好这个测试点没有,然后我就仔细分析了一下我的代码,我发现我喜欢用set和map进行自动排序,实际上这样也行,但是我忽略了一个问题就是,他会去重,不可以对重复数据进行排序,果然改成multiset解决了,但是我发现一个地方就是,multiset效率极其低下!

代码如下:

#include<iostream>
#include<map>
#include<set>
using namespace std;
int main() {
	int N, M, value;
	long long maxprofit = 0;
	map<int, multiset<int> >Ma, Mb;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &value);
		if(value>0)Ma[1].insert(value);
		else if (value < 0)Ma[0].insert(value);
	}
	scanf("%d",&M);
	for (int i = 0; i < M; i++) {
		scanf("%d", &value);
		if(value>0) Mb[1].insert(value);
		else if (value < 0)Mb[0].insert(value);
	}
	while (Ma[1].size() > 0 && Mb[1].size() > 0) {
		maxprofit += (*(--Ma[1].end()))*(*(--Mb[1].end()));
		Ma[1].erase(--Ma[1].end());
		Mb[1].erase(--Mb[1].end());
	}
	while (Ma[0].size()>0&& Mb[0].size()>0) {
		maxprofit += (*Ma[0].begin())*(*Mb[0].begin());
		Ma[0].erase(Ma[0].begin());
		Mb[0].erase(Mb[0].begin());
	}
	printf("%ld", maxprofit);
	return 0;
}
1037 Magic Coupon (25分)测试点4分析1037 Magic Coupon (25分)测试点4分析 如椽大笔_S686 发布了45 篇原创文章 · 获赞 0 · 访问量 705 私信 关注
上一篇:趋势交易——SMA和EMA双均线交易系统


下一篇:省选模拟5