A. Mean Inequality

https://codeforces.com/contest/1526/problem/A
水题，切得有点慢了

input
3
3
1 2 3 4 5 6
2
123 456 789 10
1
6 9

output
3 1 4 2 5 6
123 10 456 789
9 6

题意
给出 2 * n 个数，围成一圈（头尾相连），让你求一个顺序，使得 bi != (bi+1 + bi-1 ) / 2 //其中i+1指下标

思路
排序一遍，
将前后对半分开再穿插
比如{1，2，3，4，5，6} => {1，2，3} && {4，5，6} => {1，4，2，5，3，6}
即可

#include<bits/stdc++.h>
using namespace std;
int T,n,e[55];
bool cmp(int a,int b)
{return a<b;
}
int main()
{cin>>T;while(T--){memset(e,0,sizeof(e));cin>>n;for(int i = 1;i<=2 * n;i++)cin>>e[i];sort(e+1,e+1+n+n,cmp);cout<<e[1]<<" "<<e[1+n];for(int i = 2;i<=n;i++)cout<<" "<<e[i]<<" "<<e[i+n];cout<<endl;}return 0;
}

如果有误请指正，本人虚心受教

A. Mean Inequality相关推荐

UA MATH563 概率论的数学基础中心极限定理14 Kolmogorov maximal inequality
UA MATH563 概率论的数学基础中心极限定理14 Kolmogorov maximal inequality 这一讲介绍一个有用的不等式,它给出了独立随机变量的和的最值的tail probab ...
Boole‘s，Doob‘s inequality，中心极限定理Central Limit Theorem，Kolmogorov extension theorem, Lebesgue‘s domin
1. Boole's inequality In probability theory, Boole's inequality, also known as the union bound, says ...
零空间，Markov‘s inequality, Chebyshev Chernoff Bound, Union Bound
0. 零空间零空间是在线性映射(即矩阵)的背景下出现的,指:像为零的原像空间,即{x| Ax=0}. 在数学中,一个算子 A 的零空间是方程 Av = 0 的所有解 v 的集合.它也叫做 A 的核, ...
凸函数与简森不等式（Jensen's inequality）
0. 凸函数常见举例负对数函数:−lnx-\ln x xlnxx\ln x(二阶导数为 1x\frac1x,恒为整数,因为定义域的关系) 1. 凸函数的判断准则定义:f(λx+(1−λ)x2)≤λ ...
Inequalities - Minkowski's inequality
§ \S Suppose that r r is finite and not equal to 11. Then ¯(a)+¯(b)+...+¯(l)>¯(a+b+...+l) \ma ...
琴生不等式（Jensen Inequality）
目录不同表述形式有限形式测度与概率形式在概率论中的广义形式不等式证明有限形式测度和概率形式概率论中的广义形式不等式应用在概率密度函数中的形式随机变量的偶次矩其他有限形式统计物 ...
Cauchy-Schwarz Inequality
Cauchy-Schwarz Inequality Keyword : Cauchy–Schwarz inequality Minkowski inequality Young's inequalit ...
【沃顿商学院学习笔记】宏观经济学——04贫穷Povety与不平等Inequality
宏观经济学--人口和市场本章主要从全球贫穷与不平等的角度来了解整个世界的趋势.了解产生贫穷和不平等的原因.影响因素等.同时也了解全球中产阶级及中产阶级的崛起带动了企业做了哪些消费升级,同时也关注性别 ...
机器学习推导合集01-霍夫丁不等式的推导 Hoeffding Inequality
1.0 引言笔者第一次接触霍夫丁不等式(Hoeffding Inequality)是在林轩田先生的机器学习基石课程(还是在b站上看的hh)上.可以说,当时没有系统学过概率论与数理统计(probabi ...
Cauchy–Schwarz inequality理解
首先假设向量a=(a1,a2) b=(b1,b2),我们知道内积是<a,b>=a1b1+a2b2,也就是a*b^T 对于复数域的操作,一般都是把转置换成共轭转置(因为|a|^2 不等于a* ...

A. Mean Inequality

A. Mean Inequality相关推荐

最新文章

热门文章