海拔
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
对于n个数,(n为奇数)a[1] , a[2 ], a[3] , ... , a[n] 。对其海拔调整后满足条件 a[i] <= a[i + 1] , a[j] <= a[j - 1] , a[i] <= a[j] 。 其中( i >= 1 && i < =(n + 1) / 2 ) 并且( j > =(n + 1) / 2 && j <= n )。 现在给你n个数,对其进行海拔调整。
Input:
第一行一个整数t(t < 10 ),表示有t组数据。 每组数据第一行一个奇数n(2 < n < 10,000),接下去的一行有n个数(0 < a[i] < 1000000),由空格分开。
Output:
输出海拔调整后的n个数,由空格分开。 注:最后一个数不能有空格。
Sample Input:
1 5 156 22 223 156 18
Sample Output:
18 22 223 156 156
Source:
2016广东工业大学第一次月赛
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
int t,n,h[10010],a[10010],b[10010],m;
int main()
{
while(cin>>t)
{
while(t--)
{memset(h,0,sizeof(h));
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin>>n;
for(int i=0;i<n;i++)
cin>>h[i];
sort(h,h+n);
for(int i=0;i<(n+1)/2-1;i++)
a[i]=h[i];
m=0;
for(int j=(n + 1) / 2-1;j<n;j++)
{b[m]=h[j];
m++;}
sort(b,b+m,cmp);
for(int i=0;i<(n+1)/2-1;i++)
cout<<a[i]<<' ';
m=0;
for(int j=(n + 1) / 2-1;j<n-1;j++)
{
cout<<b[m]<<' ';
m++;
}
cout<<b[m]<<endl;
}
}
return 0;
}