【题解】洛谷 P1631

通过观察发现以下性质：
最小的可能是：a[1] + b[1]
次小的可能是：a[1] + b[2], a[2] + b[1]
第三小可能是：a[1] + b[3], a[2] + b[2], a[3] + b[1]
因此可得一下代码

// Written by theb0t in 2025, All rights reserved.
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std; 
const int N=1e5+5;
int a[N],b[N];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    sort(a+1,a+n+1);
    sort(b+1,b+n+1);
    vector<int> v;
    int now=2,p=1,q=1;
    for(int i=1;i<=2*n;i++)
    {
    	v.push_back(a[p]+b[q]);
    	p++,q--;
    	if(q==0)
    	{
    		p=1,q=now;
    		now++;
    	}
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++) cout<<v[i]<<' ';
    return 0;
}