象棋比赛（贪心）

题目描述:

有N个人要参加国际象棋比赛，该比赛要进行K场对弈。

每个人最多参加两场对弈，最少参加零场对弈。

每个人都有一个与其他人不相同的等级（用一个正整数来表示）。

在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。

每个人最多只能用一次黑色的棋子和一次白色的棋子。

为了增加比赛的客观度，观众希望K场对弈中双方的等级差的总和最小。

比如有7个选手，他们的等级分别是30；17；26；41；19；38；18.，要进行3场比赛。最好的安排是Player 2 vs Player 7，Player 7 vs Player 5，Player 6 vs Player 4，此时等级差的总和等于(18-17)+(19-18)+(41-38)=5达到最小。

输入格式:

第一行有两个正整数N,K；

接下来有N行，第i行表示第i+1个人的等级。

输出格式:

在第一行输出最小的等级差的总和。

样例输入:

7 3
30
17
26
41
19
38
18

样例输出:

5

提示:

在90%的数据中，1≤N≤3000；

在100%的数据中，1≤N≤100000；

保证所有输入数据中等级的值小于108，1≤K≤N-1。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,k,a[100001]={},b[100001]={};
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n-1;i++){
		b[i]=a[i+1]-a[i];
	}
	sort(b,b+n-1);
	int s=0,x=0;
	for(int i=0;i<k;i++){
		s+=b[i];
	}
	cout<<s;
	return 0;
}