肇庆网站制作企业,手机网站哪些功能,注册公司代理记账公司,wordpress滑动插件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;
}
