题解（数组删除法）

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

int main() {
    int n;
    vector<int> vec;
    cin>>n;
    while(n--){
        int obj;
        cin>>obj;
        vec.push_back(obj);
    }
    sort(vec.begin(),vec.end(),greater<>());
    while(vec.size()>=2){
        cout<<vec.front()<<'\n'<<vec.back()<<'\n';
        vec.erase(vec.begin());
        vec.erase(vec.end()-1);
    }
    if (!vec.empty()){
        cout<<vec.front();
    }
    return 0;
}