ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 G: 学生分组（慈溪2018第2题）

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：117 通过：77
返回比赛提交提交记录

题目描述

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

输入格式

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

输出格式

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

输入样例 复制 

6
5 10 2 3 14 5

输出样例 复制 

5

数据范围与提示

【样例解释】

第3个人和第4个人组队，第1个人和第6个人组队，第2个人和第5个人组队，然后第3个人做1题，第2个人做4题，总共做5题，他们就能顺利组队了。

【数据范围】

对于50%的数据，1≤n≤1000，所有学生的能力最多只有2种不同的取值。

对于100%的数据，1≤n≤100000，1≤ai≤100。

分类标签