CF6A Triangle

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

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

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

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

By @PC_DOS

输入输出样例
输入 #1复制
4 2 1 3
输出 #1复制
TRIANGLE
输入 #2复制
7 2 2 4
输出 #2复制
SEGMENT
输入 #3复制
3 5 9 1
输出 #3复制
IMPOSSIBLE
提高读入效率

void read(int &x){
    char c=getchar();
    int k=1;
    while(c<'0'||c>'9') {if(c=='-') k=-1;c=getchar();}
    for(x=0;c>='0'&&c<='9';c=getchar())
    x=x*10+c-'0';
    x*=k;
}

ios::sync_with_stdio(0); 

【解】

#include<bits/stdc++.h>
using namespace std;
int a[10];
int arr[10];
int vis[10];
int a1=0;
int b=0;
int c=0;
void dfs(int n)//相当于对这四个数进行了一次全排列，只取其中的前三个 
{
	if(n > 2)
	{
		if(a[0] + a[1] > a[2] && a[0] + a[2] > a[1] && a[2] + a[1] > a[0]) //任意两边之和大于第三边
		{
			b = 1; c = 1;
			return;
		} 
		if(a[0] + a[1] >= a[2] && a[0] + a[2] >= a[1] && a[2] + a[1] >= a[0]) 任意两边之和大于等于第三边
		{
			b = 1;
			return;
		}
		return; 
	}
	
	
	for(int i = 0; i < 4; i++)
	{
		if(vis[i] == 0)
		{
			vis[i] = 1;
			a[n] = arr[i];
			dfs(n+1);
			a[n] = 0;
			vis[i] = 0;
		}
	}
}
int main()
{
	cin >> arr[0] >> arr[1] >> arr[2] >> arr[3];
	dfs(0);
	if(b==1&&c==1)
	{
		cout << "TRIANGLE";
	}
	else
	{
		if(b==1)
		{
			cout << "SEGMENT";
		}
		else
		{
			cout << "IMPOSSIBLE";
		}
	}
	return 0;	
}