站外题求助
查看原帖
站外题求助
304722
HarryPotterJames楼主2021/8/29 22:02

测试结果是Memory Limit Exceeded,不知道怎么改(能用map就用map)

Link

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<int,bool>m1;
int main()
{
	int m,n;
	while(cin>>n>>m)
	{
		m1.clear();
		int maxn=-1,minn=10000;
		int a[n],b[m];
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			m1[a[i]]=1;
			maxn=max(maxn,a[i]);
			minn=min(minn,a[i]);
		}
		for(int i=0;i<m;i++)
		{
			cin>>b[i];
			m1[b[i]]=1;
			maxn=max(maxn,b[i]);
			minn=min(minn,b[i]);
		}
		for(int i=minn;i<=maxn-1;i++)
			if(m1[i])
				cout<<i<<' ';
		if(m1[maxn]) cout<<maxn;
		cout<<endl;
	}
	return 0;
}
2021/8/29 22:02
加载中...