Codeforces Round #572 (Div. 2) B. Number Circle

题目链接：http://codeforces.com/contest/1189/problem/B

题意：现在有n个数，你是否能将他们排列成一个圆，要求每个数不能比相邻的两个数和更小。

解题心得：其实观察一下就很容易发现，只要最大的数大于第二大的数和第三大的数的和，就可以将最大的数放在$n$位，第二大的数放在$n-1$位，第三大的数放在第$1$位，然后从大到小从$n-2$位从后往前开始放，这样在放的时候每个数都有一个比它大的数作为相邻，就能保证两边数的和加起来比中间的数大。

---

#include <bits/stdc++.h>
using namespace std;
typedef complex<double> cp;
typedef long long ll;
const ll maxn = 2e5+100;
const double pi = acos(-1);

ll n, num[maxn], ans[maxn];//num存输入数据，ans存放安排好的答案
int main() {
    //freopen("1.in.txt", "r", stdin);
    scanf("%lld", &n);
    for(int i=1;i<=n;i++) scanf("%lld", &num[i]);
    sort(num+1, num+1+n);
    if(num[n] >= num[n-1] + num[n-2]) {
        puts("NO");
        return 0;
    }

    ans[n-1] = num[n-1];
    ans[n] = num[n];
    ans[1] = num[n-2];

    for(int i=n-2;i>1;i--) {
        ans[i] = num[i-1];
    }

    puts("YES");
    for(int i=1;i<=n;i++) {
        printf("%lld ", ans[i]);
    }
    return 0;
}