C - Triangles（三角形思维题）

题目


题意：输入n个数，找到一个数x，任意从n个数中选两个数与能构成三角形。若有x,输出YES，输出x;否则输出 NO。
思路：先从小到大排序，利用两边之和大于第三边;两边之差小于第三边；两边之差（最大的两边之差a[n]-a[1]）<x<两边之和（最小的两边之和a[1]+a[2]；）
minn<x<maxx。
if(minn+1>=maxx)输出NO；否则输出YES,输出minn+1。
AC代码

#include <bits/stdc++.h>

using namespace std;
const int maxn=2e5+10;
#define ll long long
ll a[maxn];
int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    cin>>a[i];
    sort(a+1,a+1+n);
    int minn=a[n]-a[1];
    int maxx=a[1]+a[2];
    if(minn+1>=maxx)
    cout<<"NO"<<endl;
    else
    {
        cout<<"YES"<<endl;
        cout<<minn+1<<endl;
    }
    return 0;
}