国际大学生程序设计竞赛例题_3.5士兵排队

1,题意:
士兵排队,要求任意两个相邻人的身高差距都不能相等.
2,解决:
从小到大排序,最小最大一次选择.
3,实现代码:

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

const int MAXN=10000;
int h[MAXN];

int main()
{
    freopen("3.5.in","r",stdin);
    int cnt;
    int n;//主机数
    cin>>cnt;
    while(cnt--)
    {
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>h[i];
        sort(h,h+n);
        for(int i=0,j=n-1;i<=j;i++,j--)
        {
            cout<<h[i]<<" ";
            if(i<j) cout<<h[j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}