[CF题解] CF6A Triangle

题目描述

要求

给定4根木棍的长度，如果它们中存在3根木棍可以组成三角形，输出"TRIANGLE"；如果它们无法组成三角形，但是它们中存在3根木棍可以组成退 化的三角形(任意两边之和大于等于第三边，但是不是三角形)，输出"SEGMENT"；否则出"IMPOSSIBLE"。

注意: 木棍不能折断，也不能只用一部分长度。

输入

一行4个整数，4根木棍的长度。

输出

如果它们中存在3根木棍可以组成三角形，输出"TRIANGLE"；如果它们无法组成三角形，但是它们中存在3根木棍可以组成退化的三角形，输出"SEGMENT"；否则，输出"IMPOSSIBLE"。

输入输出样例

输入样例#1：

4 2 1 3

输出样例#1：

TRIANGLE

输入样例#2：

7 2 2 4

输出样例#2：

SEGMENT

输入样例#3：

3 5 9 1

输出样例#3：

IMPOSSIBLE

---

题目分析

    其实这本身就是一道小学数学题目。既然是一道小学题目，那就应该用小学的方法来解决：
	比较最短的两根木棒的长度和与最长和第二长的木棒长度的关系，若大于，则输出“TRIANGLE”；若小于，则输出“IMPOSSIBLE”；
若等于，则输出“SEGMENT”。

AC源码

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int L[4];
	cin >> L[0] >> L[1] >> L[2] >> L[3];	//读入四根木棒的长度
	sort(L, L + 4);		//排序木棒的长度，便于选择
	if(L[0] + L[1] > L[2] || L[0] + L[1] > L[3] || L[1] + L[2] > L[3])
	{
		//两短边大于第三边
		cout << "TRIANGLE";
	}
	else if(L[0] + L[1] == L[2] || L[0] + L[1] == L[3] | L[1] + L[2] == L[3])
	{
		//两短边等于第三边
		cout << "SEGMENT";
	}
	else
	{
		//两短边小于第三边
		cout << "IMPOSSIBLE";
	}
	return 0;
}