3580. 整数配对

3580. 整数配对

给定 nn 个整数 a1,a2,…,ana1,a2,…,an，nn 为偶数。

现在要将它们两两配对，组成 n2n2 个数对。

aiai 和 ajaj 能够配对，当且仅当 ai=ajai=aj。

每次增加操作可以使其中的任意一个数 aiai 加一。

请问，要使得 nn 个整数能够成功组成 n2n2 个数对，至少要进行多少次增加操作。

输入格式

第一行包含整数 nn。

第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。

输出格式

一个整数，表示所需最少操作次数。

数据范围

1≤n≤1051≤n≤105,
1≤ai≤1041≤ai≤104

输入样例1：

6
5 10 2 3 14 5

输出样例1：

5

输入样例2：

2
1 100

输出样例2：

99

 就简单的排一下序然后用后一个减前一个就可以过了

 

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	int a[100005];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	int sum=0;
	for(int i=1;i<n;i+=2)
	{
		sum+=a[i]-a[i-1];
	}
	cout<<sum<<endl;
}