#P5001. 学生分组
学生分组
Description
在小Q的大学里,有n个学生,其中n一定是偶数。每个学生有一定的编程能力,第i个学生的能力是ai。
学校里的老师希望把学生组成n/2个队伍, 每个队伍里面有2个学生,每个学生只能属于一个队伍。两个学生可以组队,当且仅当他们的能力是相同的,否则他们就不能理解对方。
由于开始的时候, 学生的能力参差不齐,可能无法顺利组队。但是学生可以通过做题来提高自己的能力,每做一题,能力就可以提高1 。
学校的老师希望计算出这些学生最少需要做多少题,才能顺利的组队。
Input Format
输入的第一行是一个正整数n,表示学生的数量,保证n一定是偶数。接下来一行有n个正整数,第i个整数ai表示第i个学生当前的编程能力。
对于50%的数据,1≤n≤1000。
对于100%的数据,1≤n≤100000,1≤ai≤100。
Output Format
一个整数,学生能顺利组队,最少需要做多少题数量6
5 10 2 3 14 55