MLE序列合并在线求调,AC必关(不换思路)
  • 板块P1631 序列合并
  • 楼主cjzjx
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/8/5 13:13
  • 上次更新2025/8/5 17:21:55
查看原帖
MLE序列合并在线求调,AC必关(不换思路)
1813156
cjzjx楼主2025/8/5 13:13
#include<bits/stdc++.h>
using namespace std;
#define int long long
priority_queue<int,vector<int>,greater<int> >q;
priority_queue<int,vector<int>,greater<int> >p;
int n;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		int x;
		cin>>x;
		q.push(x);
	}
	for(int i=1;i<=n;++i)
	{
		int x;
		cin>>x;
		p.push(x);
	}
	priority_queue<int,vector<int>,greater<int> >r;
	int m = n / 2;
	int* a = new int[m]; 
	int* b = new int[m];
	
	for(int i=0;i<m;++i)
	{
		a[i] = q.top();
		q.pop();
		b[i] = p.top();
		p.pop();
	}
	for(int i=0;i<m;++i)
		for(int j=0;j<m;++j)
			r.push(a[i] + b[j]);
	
	delete[] a;
	delete[] b;
	
	for(int i=1;i<=n;++i)
	{
		cout<<r.top()<<" ";
		r.pop();
	}
	
	return 0;
}
    
2025/8/5 13:13
加载中...