标签：25 Magic 测试点 Mb value erase insert Ma
这个题并不是很难，一开始提交我除了第四个测试点没过，其他全过了。
一般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;
}
如椽大笔_S686
发布了45 篇原创文章 · 获赞 0 · 访问量 705
私信
关注
标签：25,Magic,测试点,Mb,value,erase,insert,Ma 来源： https://blog.csdn.net/ZiYuTongXue/article/details/103970958
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。