问题 4244 --2.学生分组(group)

4244: 2.学生分组(group)

题目描述

  在小Q的大学里,有n个学生,其中n一定是偶数。每个学生有一定的编程能力,第i个学生的能力是ai。
学校里的老师希望把学生组成n/2个队伍,每个队伍里面有2个学生,每个学生只能属于一个队伍。两个学生可以组队,当且仅当他们的能力是相同的,否则他们就不能理解对方。
由于开始的时候,学生的能力参差不齐,可能无法顺利组队。但是学生可以通过做题来提高自己的能力,每做一题,能力就可以提高1。
学校的老师希望计算出这些学生最少需要做多少题,才能顺利的组队。

输入

输入的第一行是一个正整数n,表示学生的数量,保证n一定是偶数。
接下来一行有n个正整数,第i个整数ai表示第i个学生当前的编程能力。

输出

输出只有一行一个整数,表示所有学生最少需要做的总题数,才能使得顺利组队。

样例输入输出

输入#1 复制
6
5 10 2 3 14 5 
输出#1 复制
5 
输入#2 复制
2
1 100
输出#2 复制
99

提示

样例说明
在第一个样例中,第3个人和第4个人组队,第1个人和第6个人组队,第2个人和第5个人组队。然后第3个人做1题,第2个人做4题,总共做5题,他们就能顺利组队了。
在第二个样例中,由于只有2个人,所以组队方案只有1种,第1个人需要做99题才能组队。
数据范围
对于50%的数据,1 ≤ n ≤ 1000,所有学生的能力最多只有2种不同的取值。
对于100%的数据,1 ≤ n ≤ 100000, 1 ≤ ai ≤ 100。

序号 标题 作者 发表时间 费用 订购数 操作