23 篮球比赛

#include<iostream>
#include<sstream>
#include<vector>
#include<algorithm>
#include<limits.h>
#include<random>

using namespace std;

void solveMethod(vector<int>& ints)
{
    int min_diff = INT_MAX;

    for(int i = 0; i < 10000; i++)
    {
        vector<int> tmp(ints);

        random_device rd;
        mt19937 g(rd());
        shuffle(tmp.begin(), tmp.end(), g);

        int x = 0;
        int y = 0;

        for(int j = 0; j < 5; j++)
        {
            x += tmp.back();
            tmp.pop_back();
            y += tmp.back();
            tmp.pop_back();
        }

        int diff = abs(x - y);

        if(diff < min_diff)
        {
            min_diff = diff;
        }
    }

    cout << min_diff << endl;
}

int main()
{
    string line;
    getline(cin, line);

    istringstream iss(line);
    vector<int> ints;
    int num;
    while(iss >> num)
    {
        ints.push_back(num);
    }

    solveMethod(ints);

    return 0;
}