Codeforces Round #696 (Div. 2)C. Array Destruction

传送门
一、题意： 输入一个n，然后输入一个长度为2n的数组，一开始可以选择任意一个数字x，接下来每一轮可以进行以下两个操作:
1、选择数组中的两个元素a[i]和a[j]，a[i]+a[j]==x，然后将**a[i]和a[j]**从数组中删除。
2、x 更新为 max(a[i]，a[j]) 。
问是否能将数组清空，若可以输出YES，第一个选择的x，和每一对元素，否则输出NO。
二、思路： 先将数组排序，然后从数组当前最大值开始匹配，因为如果选择了一对x，y小于数组当前最大值，后面就没有机会再消去最大值。
代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<queue>
#include<vector>
#include<stack>
#define ll long long 
using namespace std;
const int inf = 1e9 + 7;
int a[3000];
int part[3000][2];
int n;
int k = 0;
map<int, int>m;
vector<int>v;
int solve(int p) {
	v.clear();
	k = 0;
	m[a[n - 1]]--;
	m[a[p]]--;
	v.push_back(a[n - 1]);v.push_back(a[p]);//将用过的数字储存，当后面有数字不能匹配时能够更新map
	part[k][0] = a[n - 1];part[k++][1] = a[p];//记录数对
	int mx = a[n - 1];
	int pos = n - 2;
	while (pos) {
		while (pos && !m[a[pos]])pos--;
		if (pos == 0)break;
		if (!m[mx - a[pos]]) {//没有找到能够和a[pos]匹配的数字
			for (auto &v1 : v) {
				m[v1]++;//更新map
			}
			return 0;
		}
		m[a[pos]]--; m[mx - a[pos]]--;
		part[k][0] = a[pos]; part[k++][1] = mx - a[pos];
		v.push_back(a[pos]);
		v.push_back(mx - a[pos]);
		mx =a[pos];
	}
	return 1;
}
int main()
{
	int t;
	scanf("%d", &t);
	while (t--) {
		m.clear();
		scanf("%d", &n);
		n *= 2;
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
			m[a[i]]++;
		}
		sort(a, a +n);
		int flag = 0;
		for (int i = 0; i < n; i++) {
			if (solve(i)) {//从最小值开始寻找与a[n-1]匹配的数字
				flag = 1;
				break;
			}
		}
		if (!flag)printf("NO\n");
		else {
			printf("YES\n");
			printf("%d\n", part[0][0] + part[0][1]);
			for (int i = 0; i < k; i++)
				printf("%d %d\n", part[i][0], part[i][1]);
		}
	}
	return 0;
}