Codeforces Round #527 (Div. 3) CF1092B Teams Forming

版权声明：欢迎转载欢迎评论！ https://blog.csdn.net/rabbit_ZAR/article/details/85095158

题目：Teams Forming

思路：贪心就好了，把长度最相近的两根配对一定是最优的。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define maxn 100

int n;
int a[maxn+5];

int main() {
	read(n);
	for(int i=1;i<=n;i++) {
		read(a[i]);
	}
	
	sort(a+1,a+n+1);
	
	int ans=0;
	for(int i=1;i<=n;i+=2) {
		if(a[i]!=a[i+1]) {
			ans+=a[i+1]-a[i];
		}
	}
	
	printf("%d",ans);
	
	return 0;
}