hdu 5655 CA Loves Stick

题意

给你四个木棍的长度，问你这四根木棍能不能组成一个四边形。

思路

四边形成立的条件比较简单，就是任意三边之和大于第四边。

但是这道题目有两个坑。

一是输入的四条边中可能会出现长度为0的边。

二是四个数据都比较大，直接加减都容易爆long long。我的解决方案是使用unsighed long long，sort后判断a[0]+a[1] < a[2] + a[3]。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
unsigned long long  a[6];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
       scanf("%I64u%I64u%I64u%I64u",&a[0],&a[1],&a[2],&a[3]);
       sort(a,a+4);

       if(a[0]>0 && a[0]+a[1]>a[3]-a[2]){
           printf("Yes
");
       }else{
           printf("No
");
       }

    }
    return 0;
}