codeforces1474C Destrucción de matrices (multiset + 枚举)

Solución del problema del portal : Problema $n$ solo$1000$ , esto debe verse con claridad.
Primero, analizar la onda. La primera debe ser la más grande y un cierto número, y luego la siguiente respuesta debe ser la más grande que no ha sido seleccionada en este momento, porque de lo contrario, entonces debe estar frío, y luego considerar enumerar el primer y mayor número uno al lado del otro. Si la complejidad de cada procesamiento es$O\left(nlogn\right)$ entonces es aproximadamente1 e 7 1e7La cantidad de cálculo de$1$$e$$7$ se puede pasar, de hecho, considere usar unmultiset multisetPuede ser mantenido por$m$$u$$l$$t$$i$$s$$e$$t.\; Se$
encuentra que la cantidad de código y simulación es bastante grande, pero el pensamiento no es problemático y los diversos límites son engorrosos ~~~~

#include <bits/stdc++.h>
#define rush() int T; cin >> T; while (T--)
using namespace std;
int n;
bool solve(int r, int l, multiset<int> s)
{
    
    
    vector<pair<int, int>> ans;
    auto it1 = --s.end(), it2 = s.find(r);
    s.erase(it1); s.erase(it2);
    ans.emplace_back(l, r);
    int cnt = 1;
    while (cnt < n / 2) {
    
    
        it1 = --s.end(), it2 = s.find(l - *it1);
        if (it2 == s.end() || it1 == it2) {
    
    
            return false;
        } else {
    
    
            r = l - *it1; l = *it1;
            ans.emplace_back(l, r);
            s.erase(it1); s.erase(it2);
        }
        cnt++;
    }
    cout << "YES" << endl;
    cout << ans[0].first + ans[0].second << endl;
    for (auto x : ans) {
    
    
        cout << x.first << " " << x.second << endl;
    }
    return true;
}
int main()
{
    
    
    rush(){
    
    
        cin >> n;
        n *= 2;
        vector<int> v(n);
        multiset<int> s;
        for (auto &x : v) {
    
    
            cin >> x;
            s.insert(x);
        }
        sort(v.begin(), v.end());
        bool flag = false;
        for (int i = n - 2; i >= 0; i--) {
    
    
            if (solve(v[i], v[n - 1], s) == true) {
    
    
                flag = true;
                break;
            }
        }
        if (false == flag) {
    
    
            cout << "NO" << endl;
        }
    }
    return 0;
}