三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106222 Accepted Submission(s): 34836
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
这道题一共有两个关键点:
一:如何实现让两边之和大于最长的边;在这里我更喜欢直接用sort排序来直接找最大值;
二:注意条件是正数,这就代表可以是小数,用double;
上代码:
#include<iostream>
#include<algorithm>
using namespace std;
double a[3];
int main()
{
int i,n;
cin>>n;
while(n--)
{
//int a,b,c;
//gets(a);
for(i=0;i<3;i++) cin>>a[i];
sort(a,a+3);
if(a[0]+a[1]>a[2]) puts("YES");
else puts("NO");
}
return 0;
}