1. 程式人生 > >【HDU 2039】三角形 水

【HDU 2039】三角形 水

三角形

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 83846    Accepted Submission(s): 27785

Problem Description 給定三條邊,請你判斷一下能不能組成一個三角形。
Input 輸入資料第一行包含一個數M,接下有M行,每行一個例項,包含三個正數A,B,C。其中A,B,C <1000;
Output 對於每個測試例項,如果三條邊長A,B,C能組成三角形的話,輸出YES,否則NO。
Sample Input 2 1 2 3 2 2 2
Sample Output NO YES

輸入的三個數可以是小數,開double。

兩個小邊之和大於第三條邊即可。

#include<stdio.h>
#include<algorithm>
using namespace std;
int qwe(double x,double y)
{
    return x<y;
}
int main()
{
    int T;
    double a[5];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf%lf",&a[0],&a[1],&a[2]);
        sort(a,a+3,qwe);
        if((a[0]+a[1])>a[2])printf("YES\n");
        else printf("NO\n");
    }
}