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; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。