数据太抽象建议加强
查看原帖
数据太抽象建议加强
1079286
123456wjc楼主2024/12/17 17:23

我甚至都不知道我是在怎样的扭曲心理中写出了下面的代码,但是它过了。(甚至有的代码是蒙的)

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > arr;
int a[100010],atop=0;
int b[100010],btop=0;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	int cnt=0;
	for(int t=1;t<=n&&cnt<n*log2(n);t++){
		for(int i=1;i<=t;i++){
			arr.push(a[t]+b[i]);
		}
		cnt+=t;
		for(int i=1;i<t;i++){
			arr.push(b[t]+a[i]);
		}
		cnt+=t-1;
	}
	for(int i=1;i<=n;i++){
		cout<<arr.top()<<" ";
		arr.pop();
	}
}
2024/12/17 17:23
加载中...