新创建的网站,网站开发公司会在最后面加上公司,ps快速做网站,已经有域名，如何建设网站Problem - 1339B - Codeforces 解析#xff1a; 题目要求每相邻两个值差的绝对值相等或递增。 先排序#xff0c;可以想到我们先取两侧的数肯定相距最远#xff0c;然后靠中心每次取两个数#xff0c;这样符合题目要求。 直接遍历#xff0c;先取的是答案靠后的数据…Problem - 1339B - Codeforces 解析 题目要求每相邻两个值差的绝对值相等或递增。 先排序可以想到我们先取两侧的数肯定相距最远然后靠中心每次取两个数这样符合题目要求。 直接遍历先取的是答案靠后的数据所以暂时保存最后输出即可。
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e55;
int t,n,a[N];
signed main(){scanf(%lld,t);while(t--){scanf(%lld,n);for(int i1;in;i){scanf(%lld,a[i]);}sort(a1,an1);vectorintres;for(int i1;in;i){int jn1-i;if(ij) break;if(i!j){res.push_back(a[j]);res.push_back(a[i]);}else res.push_back(a[i]);}for(int ires.size()-1;i0;i--) printf(%lld ,res[i]);puts();}return 0;
}
