这个题并不是很难,一开始提交我除了第四个测试点没过,其他全过了。
一般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++) {