原題傳送器<----點(diǎn)我

**題意：**n個(gè)數(shù)字，請(qǐng)你給它們排個(gè)序圍成一個(gè)環(huán)，滿足任意一個(gè)數(shù)兩邊的數(shù)之和大于它本身，例如題目給的圖（左圖為正確答案），如果不存在這樣的環(huán)就輸出NO。
難度★

---

題解

這題主要靠思路，能想到正確的方法就很easy，碼量不多。
對(duì)于這組數(shù)我們可以先排升序，然后取后三位比較~~（為什么，往下看）~~ ，例如后三位是a[n-2],a[n-1],a[n],然后比較a[n]>a[n-1]+a[n-2]是否成立，如果不成立就說(shuō)明肯定不能成環(huán)，反手就是輸出NO；如果成立，先將a[n]和a[n-1]輸出，然后除了a[n-2]的其他數(shù)直接輸出就行，把a(bǔ)[n-2]最后輸出；
即a[n] a[n-1] a[1] a[2] …a[n-3]
因?yàn)槲覀兣胚^(guò)序，所以a[1]到a[n-3]都是升序列，兩邊數(shù)之和絕對(duì)大于它本身（光右邊的數(shù)就大于），然后因?yàn)槲覀兲嘏羞^(guò)所以a[n]<a[n-1]+a[n-2]，而且a[n]為最大數(shù)，a[n-1],a[n-2]都小于它，所以也滿足，這樣所有數(shù)都滿足了。

---

其實(shí)感覺這題也就A題的難度，講的有點(diǎn)啰嗦，大致能明白就行。
上代碼

#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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的CodeForces - 1189B Number Circle的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。