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