Educational Codeforces Round 169 (Rated for Div. 2)C题

C. Splitting Items​​​​​题目链接

逆天了，气死了，气死了，气死了。

题目做法很简单，首先排序把物品分数从高到低排，为的是要看他每两个的差距，即分数差，然后看k能不能把这个差距补回来，不过放到最后时刻补也没关系，注意的一点是：分奇数偶数情况，如果是奇数个的话，需要最后再加上a[n]，在加上a[n]的上一步就要把剪掉了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5+10;
bool cmp(int a,int b)
{
	return a>b;
}
int a[N]={0};
void solve()
{
	int n,k;cin>>n>>k;
	ll gap=0;
	for(int i=1;i<=n;i++){cin>>a[i];}
	sort(a+1,a+1+n);
	if(n%2==0){
	for(int i=n;i>=2;i-=2){
		if(a[i]-a[i-1]>0)
		gap+=a[i]-a[i-1];
	}
	//sort(gap+1,gap+m);
	if(gap>=k)
	gap-=k;
	else gap=0;
	cout<<gap<<endl;
	}
	else{
	for(int i=n;i>=2;i-=2)gap+=a[i]-a[i-1];
	//sort(gap+1,gap+m);	
	if(gap>=k)
	gap-=k;
	else gap=0;
	gap+=a[1];
	cout<<gap<<endl;
	}
	return ;
}
int main(){    
    int t;cin>>t;
    while(t--)
    {
    	solve();
    }
    return 0;
}