Codeforces Round #527 (Div. 3) B. Teams Forming(水题)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sugarbliss/article/details/85126301

题目链接：http://codeforces.com/contest/1092/problem/B

题意：给你n个人，要给他们两个两个分组，要尽量让他们的权值之差最小，问总差值是多少。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[105]; cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];
    sort(a,a+n); int ans = 0;
    for(int i = 1; i < n; i += 2)
        ans += a[i] - a[i-1];
    cout << ans << endl;
    return 0;
}