或许有点难？（求赞）

#include <bits/stdc++.h>
using namespace std;
bool liu(int a,int b){
    return a>b;
}
int main(){
	int a[10086]={},n,dog1=0,dog2=0,k=0,ga=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n,liu);
    while(n>0){
        if(k==0){
            dog1+=a[0];
            k=1;
            n-=1;
        } 
        else{
            if(ga==0){
                dog2=dog2+a[k]+a[k+1];
                ga=1;
            }
            else{
                dog1=dog1+a[k]+a[k+1];
                ga=0;
            }
            n-=2;
            k+=2;
        }
    }
    cout<<abs(dog1-dog2);
	return 0;
}