poj 2967 Triangles 排序

题意：

给n跟木棒，问他们是否满足1.其中3根能组成三角形，2.不是任意3根都能组成三角形。

分析：

对于a<=b<=c,他们能组成3角形的充要条件是a+b>c,对整个数组排序后判断即可。这题用c++提交会超时，要用g++。

代码：

//poj 2967
//sep9
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int a[1000024]; 
int n;

char ch;  

int scan()  
{  
    int res;  
    while( ch = getchar(), ch < '0' || ch > '9' );      
   	res = ch - '0';  
    while( ch = getchar(), ch >= '0' && ch <= '9' )  
        res = res*10 + ch - '0';  
    return res;  
}
 
bool work()
{
	if(a[0]+a[1]>a[n-1])	
		return false;
	for(int i=0;i<n-2;++i)
		if(a[i]+a[i+1]>a[i+2])
			return true;
	return false;		
}

int main()
{	
	n=scan();
	int i;
	for(i=0;i<n;++i)
		a[i]=scan();
	sort(a,a+n);
	if(work())
		printf("The set is accepted.\n");
	else
		printf("The set is rejected.");
	return 0;	
} 

poj 2967 Triangles 排序

原文：http://blog.csdn.net/sepnine/article/details/44174283