技術標籤：題解codeforces

題目

思路：可以知道一開始所選的兩個數一定要包含最大的一個，假如不包含，那麼後面的任何一個數加上最大的那個不可能構成另一個數，按著這個思路走下去，後面的每一步都需要包含還剩下的數中最大的數，如果不包含，理由同上，不可能繼續構造下去。所以現在我們只需列舉一開始每一個數當成最初和最大數一起排除出去的即可，細節見程式碼。

Code:

#include<iostream>
#include<set>
#include<vector>
using namespace std;
typedef long long ll;
const
 
 int Max = 2e6 + 5;
int lst[Max];

int main()
{
	int t;cin >> t;
	while (t--)
	{
		multiset<int> set, st;
		vector<int> ans;
		int n;cin >> n;
		for (int i = 1;i <= 2 * n;i++) { int a;cin >> a;lst[i] = a;set.insert(a); }
		for (int i = 1;i <= 2*n;i++)
		{
			vector<
 
int> vec;
			st = set;int sum = lst[i] + *st.rbegin();
			int f = 1;
			while (st.size())
			{
				auto x = st.end();x--;
				auto y = st.find(sum - *x);
				if (y == st.end() || x == y) { f = 0;break; }
				vec.push_back(*x);vec.push_back(*y);
				sum = max(*x, *y);
				st.erase(x);st.erase(y);
			}
 

			if (f) { ans = vec; break; }
		}
		if (ans.size())
		{
			cout <<"YES"<<endl<< ans[0] + ans[1] << endl;
			for (int i = 0;i < n;i++)cout << ans[2 * i] << " " << ans[2 * i + 1] << endl;
		}
		else cout << "NO" << endl;
	}
}