CodeForces - 1189B Number Circle

原题传送器<----点我

**题意：**n个数字，请你给它们排个序围成一个环，满足任意一个数两边的数之和大于它本身，例如题目给的图（左图为正确答案），如果不存在这样的环就输出NO。
难度★

题解

这题主要靠思路，能想到正确的方法就很easy，码量不多。
对于这组数我们可以先排升序，然后取后三位比较~~（为什么，往下看）~~ ，例如后三位是a[n-2],a[n-1],a[n],然后比较a[n]>a[n-1]+a[n-2]是否成立，如果不成立就说明肯定不能成环，反手就是输出NO；如果成立，先将a[n]和a[n-1]输出，然后除了a[n-2]的其他数直接输出就行，把a[n-2]最后输出；
即a[n] a[n-1] a[1] a[2] …a[n-3]
因为我们排过序，所以a[1]到a[n-3]都是升序列，两边数之和绝对大于它本身（光右边的数就大于），然后因为我们特判过所以a[n]<a[n-1]+a[n-2]，而且a[n]为最大数，a[n-1],a[n-2]都小于它，所以也满足，这样所有数都满足了。

其实感觉这题也就A题的难度，讲的有点啰嗦，大致能明白就行。
上代码

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
int a[100003];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+1+n,less<int>());if(a[n]<(a[n-1]+a[n-2])){cout<<"YES"<<endl;cout<<a[n]<<" "<<a[n-1]<<" ";for(int i=n-3;i>=1;i--){printf("%d ",a[i]);}cout<<a[n-2];}else cout<<"NO";return 0;
}

写完题解，睡觉
0:35

CodeForces - 1189B Number Circle相关推荐

Codeforces 1189B Number Circle
题目链接:http://codeforces.com/problemset/problem/1189/B AC代码: #include<bits/stdc++.h> using names ...
CF1189B Number Circle（数字圈）
You are given nn numbers a1,a2,-,ana1,a2,-,an. Is it possible to arrange them in a circle in such a ...
Codeforces - 466C - Number of Ways - 组合数学
https://codeforces.com/problemset/problem/466/C 要把数据分为均等的非空的三组,那么每次确定第二个分割点的时候把(除此之外的)第一个分割点的数目加上就可以 ...
CodeForces - 466C Number of Ways(推公式/dp)
题目链接:点击查看题目大意:给出一个长度为 n 的数列,现在要求出满足条件的 ( i , j ) 的匹配数量,满足: 题目分析:训练时推的公式,简单说一下吧,维护前缀和 sum,则确定两个断点 ( ...
CodeForces - 1454E Number of Simple Paths(基环树+思维)
题目链接:点击查看题目大意:给出一棵 n 个点的基环树,现在需要求所有长度大于等于 1 的路径个数题目分析:对于所有的路径 ( x , y ) 可以分成下列两种情况来考虑: 路径不会经过环上的边: ...
CodeForces - 1426F Number of Subsequences(dp)
题目链接:点击查看题目大意:给出一个长度为 n 的字符串,由 ' a ' , ' b ' , ' c ' 和 ' ? ' 组成,每一个 ' ? ' 都可以变成三个字母之一,这样的话假设有 k 个 ' ...
Codeforces 1334 C. Circle of Monsters
题意: n n n 只怪物围成一圈,每只怪物拥有体力 a a a 和爆炸伤害 b b b 如果怪物 i i i 死亡,则与他相邻的下一只怪物将受到 b i b_i bi 点伤害,每次你能随便挑一只怪 ...
Codeforces Round #572 (Div. 2)（ABCD1D2E）
Keanu Reeves CodeForces - 1189A After playing Neo in the legendary "Matrix" trilogy, Keanu ...
Codeforces Round #572 (Div. 2)B
B. Number Circle 题目链接:http://codeforces.com/contest/1189/problem/B 题目: You are given n numbers a1,a2 ...

CodeForces - 1189B Number Circle

题解

CodeForces - 1189B Number Circle相关推荐

最新文章

热门文章