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[];
     int ans = false;
     while(~scanf("%d",&n)) {
         ans = false;
         for(int i = ; i < n; i++)
              scanf("%d",&num[i]);

         sort(num,num+n,cmp);

         if(n >= )
             for(int i = ; i < n-; i++)
                 if(num[i+]+num[i+] > num[i]) {
                     ans = true;
                     break;
                 }

         if(ans) printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }