4956学生分组

4956   学生分组

题目描述

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

输入格式:

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

输出格式:

输出只有一行一个整数,表示所有学生最少需要做的总题数,才能使得顺利组队
输入样例 复制
6
5 10 2 3 14 5
输出样例 复制
5

说明

对于50%的数据,1≤n≤1000,所有学生的能力最多只有2种不同的取值。
对于 100%的数据,1≤n≤100000,1≤a≤100。
1
1
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度