#include<bits/stdc++.h>
#define ll long long
using namespace std;
/*
题意:给你一串数,让你排序,重点是要使相邻两个数的差值递增。
思维题,可以发现从小到大排序后最中间两个数为一组,两边相邻的两个数的差值一定会大于等于中间两数的差值,再往外找也是一样。
eg:
7
-2 4 5 6 6 8 9
6>5>6>4>8>-2>9
1 1 2 4 6 7
*/
int main( )
{
ll t,n;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>n;
ll a[n];
for(int j=0;j<n;j++)
{
cin>>a[j];
}
sort(a,a+n);
for(int j=n/2-1,k=j+1;j>=0;j--,k++)//从中间两个数开始,两个为一组输出
{
cout<<a[k]<<" "<<a[j]<<" ";//输出的时候先输出那个小的,以便n为奇数时,直接将数组最后一个数输出即可
}
if(n%2!=0)
{
cout<<a[n-1];
}
cout<<endl;
}
return 0;
}
#define ll long long
using namespace std;
/*
题意:给你一串数,让你排序,重点是要使相邻两个数的差值递增。
思维题,可以发现从小到大排序后最中间两个数为一组,两边相邻的两个数的差值一定会大于等于中间两数的差值,再往外找也是一样。
eg:
7
-2 4 5 6 6 8 9
6>5>6>4>8>-2>9
1 1 2 4 6 7
*/
int main( )
{
ll t,n;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>n;
ll a[n];
for(int j=0;j<n;j++)
{
cin>>a[j];
}
sort(a,a+n);
for(int j=n/2-1,k=j+1;j>=0;j--,k++)//从中间两个数开始,两个为一组输出
{
cout<<a[k]<<" "<<a[j]<<" ";//输出的时候先输出那个小的,以便n为奇数时,直接将数组最后一个数输出即可
}
if(n%2!=0)
{
cout<<a[n-1];
}
cout<<endl;
}
return 0;
}
原文链接: https://www.cnblogs.com/SyrupWRLD999/p/12969473.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/350983
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!