每天一道英文题,ICPC不自闭(11)
作者:互联网
Codeforces Round #723 (Div. 2) - A
题目翻译
你有一个包含 2n 个不同整数的数组 a。你希望将数组的元素排列成一个圆,这样就没有元素等于其 2 个相邻元素的算术平均值。
更正式地说,找到一个数组 b,这样:
- b 是 a 的一个置换。
- 对于从 1 到 2n 的每一个 i,bi ≠ ,其中 b0=b2n,b2n+1=b1。
可以证明,在这个问题的约束下,这样的数组 b 总是存在的。
输入
输入的第一行包含一个整数 t (1≤t≤1000)-测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 n (1≤N≤25).
每个测试用例的第二行包含 2n 个整数a1,a2,…,a2n (1≤ai≤1e9)-数组的元素。
注意,对于所有测试用例,n 的总和没有限制。
输出
对于每个测试用例,您应该输出 2n 个整数,b1,b2,…b2n,对于这些整数,满足语句中的条件。
样例
输入
3
3
1 2 3 4 5 6
2
123 456 789 10
1
6 9
输出
3 1 4 2 5 6
123 10 456 789
9 6
解题思路
其实这个题的主要要求就是,你要输出一个数组使其中任意一个位置 i,bi - bi-1 ≠ bi+1 - bi。
那我们可以直接给数组排序,然后错位输出就可以了。
代码示例
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n;
int a[10100];
int main(){
cin>>t;
while(t--){
cin>>n;
for(int i=1;i<=2*n;i++) cin>>a[i];
sort(a+1,a+1+n+n);
for(int i=1;i<=n;i++){
cout<<a[i]<<" "<<a[i+n]<<" ";
}
cout<<endl;
memset(a,0,sizeof(a));
}
}
标签:11,int,bi,ICPC,自闭,测试用例,数组,2n,include 来源: https://blog.csdn.net/haobowen/article/details/122590257