【题目描述】
小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的 n名学生两两组队。
每位学生有一个能力值,只有能力值相同的两人才能组队。
当然这些学生也可以通过做题来提升自己的能力值。
每位学生每做一道题提升一点能力值。
小科想知道,这些学生最少还要做几道题才能都组上队。
【输入】
输入的第一行包含一个整数 n(2≤n≤100),并且保证是偶数。
输入的第二行包括n个整数,为每个学生的能力值ai(2≤ai≤100)。
【输出】
输出只有一个整数——这些学生至少还要做多少道题。
【输入样例】
6
5 10 2 3 14 5
【输出样例】
5
#include<bits/stdc++.h>
using namespace std;
int n,a[101],ans;
int main(){
cin>>n;
for(int i=0;i<n;i++) {
cin>>a[i];
}
sort(a,a+n);
// for(int i=0;i<n;i++) {
// cout<< a[i] <<" ";
// }
// cout <<'\n';
for(int i=0;i<n;i+=2) {
ans+=a[i+1]-a[i];
}
cout<<ans;
return 0;
}