描述: n根棍子,棍子i的长度为ai,想从中选出三条棍子组成尽可能长的三角形 输出最长三角形长度,没有的话输出0 3=<n<=100 1=<ai<=10^6
//三角形的选择 #include<iostream> using namespace std; int a[101]; int i,j,k,nmm,ans,n; void solve(){ for(i=0;i<n-2;i++){ for(j=i+1;j<n-1;j++){ for(k=j+1;k<n;k++){ int ma=max(a[i],max(a[j],a[k])); int len=a[i]+a[j]+a[k]; int res=len-ma; if(ma<res) ans=max(ans,len); } } } } int main() { while(cin>>n){ ans=0; for(i=0;i<n;i++) cin>>a[i]; solve(); cout<<ans<<endl; } }