CodeForces - 766B Mahmoud and a Triangle

【题意概述】

　　　给定一串数，从中挑三个，判断能否组成一个有正面积的三角形，如果能就输出YES，否则就输出NO
　　　　

【题目分析】

　　　将 n 个数从大到小进行排列，三个三个往下去判断，只要后两个的和比第一个大的时候就满足条件。

 

【AC】

#include<bits/stdc++.h>
using namespace std;

bool cmp(int a,int b) {
    return a > b;
}
int main() {
    int n;
    int num[99999];
    int ans = false;
    while(~scanf("%d",&n)) {
        ans = false;
        for(int i = 0; i < n; i++)
             scanf("%d",&num[i]);
             
        sort(num,num+n,cmp);
        

        if(n >= 3)
            for(int i = 0; i < n-2; i++) 
                if(num[i+1]+num[i+2] > num[i]) {
                    ans = true;
                    break;
                }
                 
        if(ans) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}