小紫的劣势博弈解法

小紫的劣势博弈

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

int main(){

int n;
cin>>n;
vector<int>a(n,0);
for(int i=0;i<n;i++){
    cin>>a[i];
    }

int x=0;
int cnt=0;
sort(a.begin(),a.end());
for(int i=0;i<n;i++){
    ++cnt;
    
    if(cnt%2!=0){
        x=x+*a.begin();
        a.erase(a.begin());
    }else {
        x=x-*a.begin();
    a.erase(a.begin());
    }
}
cout<<x;

return 0;
}