标签：
|
试题描述
|
|
有n 根棍子，棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。
|
|
输入
|
|
第一行为一个整数n，第二行为n个整数a1, a2, ...,an;
|
|
输出
|
|
输出只有一行整数，即最大的周长，若无法组成三角形则输出0。
|
|
输入示例
|
|
5
2 3 4 5 10 |
|
输出示例
|
|
12
|
|
其他说明
|
|
3 ≤ n ≤ 100
1 ≤ ai ≤ 106 |
1 #include <iostream> 2 3 using namespace std; 4 int a[110]; 5 int main() 6 { 7 int j,k,i,n,temp=0,maxn=0; 8 cin>>n; 9 for(i=1;i<=n;i++) cin>>a[i]; 10 for(i=1;i<=n;i++) 11 { 12 for(j=1;j<i;j++) 13 { 14 for(k=1;k<j;k++) 15 { 16 if(a[i]+a[j]>a[k] && a[i]+a[k]>a[j] && a[j]+a[k]>a[i]) temp=a[i]+a[j]+a[k]; 17 if(temp>maxn) maxn=temp; 18 } 19 } 20 } 21 cout<<maxn; 22 system("pause"); 23 return 0; 24 }
可能不是最快的代码，以后再改进。
标签：
原文地址：http://www.cnblogs.com/YXY-1211/p/4981533.html
