有n根棍子。棍子i的長度為ai，想要從中選擇3根棍子組成周長盡可能長的三角形。請輸出最長的周長。若無法組成三角形則輸出0；

#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int main() {int n,sum,max1,max2;int a[110];while(cin>>n){int ans=0;for(int i=0;i<n;i++)cin>>a[i];for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){for(int k=j+1;k<n;k++){sum=a[i]+a[j]+a[k];max1=max(a[i],a[j]);max2=max(max1,a[k]);if(sum-max2>max2){if(ans<sum)ans=sum;}}}}if(ans>0)printf("%d\n",ans);elseprintf("0\n");}return 0; }

轉載于:https://www.cnblogs.com/jzssuanfa/p/6847947.html

總結

以上是生活随笔為你收集整理的挑战程序猿---三角形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。