刚才处理文件的时候发现以前这题代码用的不是STL中的,所以就几分钟写了个加入博客就可以把文件删了……
#include <iostream>
#include <map>
#include <deque>
#include <queue> //包含优先队列
#include <stack>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
int a[10010];
int main()
{
deque<int>p;
int t,i,n;
cin>>t;
while(t--)
{
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(i=0;i<n;i++)
p.push_back(a[i]);
while(!p.empty())
{
cout<<p.back()<<' ';
p.pop_back();
if(!p.empty())
{
cout<<p.front()<<' ';
p.pop_front();
}
}
cout<<endl;
}
return 0;
}