CodeForces - 863B Kayaking 暴力枚举

其实这个题挺水，但是就怕想的稍微复杂点

由于 n 很小，乘2 的话 也才 100，所以按最朴素的想法，直接暴力，枚举两个做单人船的人，剩余的那些人坐双人船就是排序后相邻两个差值和就是答案了

这个涉及一个传递性  相如：  1 3 3 6 可以划分为 { 1-3  3-6 } 或者 {  3-3  1-6  }  答案一样都是 5 ，， 1 2 3 4 的话 肯定是  1-2  3-4 了

其实开始我想的是贪心，先把两两之间差值比较小的找出来，找到 n-1 对 就好了，，但是不知道为何错了，，只好这么做了

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <algorithm>
#include <sstream>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
using namespace std;
const int maxn = 100 + 7, INF = 0x7f7f7f7f;
int n, m;
int a[maxn];
priority_queue<int, vector<int>, greater<int> > qu;

void init() {
    scanf("%d", &n);
    m = 2*n;
    for(int i = 0; i < m; ++i) {
        scanf("%d", &a[i]);
    }
}

int get_ans(int t1, int t2) {
    int res = 0;
    for(int i = 0; i < m; ++i) {
        if(i != t1 && i != t2) {
            qu.push(a[i]);
        }
    }
    while(!qu.empty()) {
        int a1 = qu.top(); qu.pop();
        int a2 = qu.top(); qu.pop();
        res += (a2 - a1);
    }
    return res;
}

void solve() {
    int ans = INF;
    for(int i = 0; i < m; ++i) {
        for(int j = i+1; j < m; ++j) {
            while(!qu.empty()) qu.pop();
            ans = min(ans, get_ans(i, j));
        }
    }
    cout << ans << endl;
}

int main() {
    init();
    solve();
    return 0;
}