首页 > 代码库 > 《挑战程序竞赛》1.6.1 三角形
《挑战程序竞赛》1.6.1 三角形
题意:有n根棍子,棍子i的长度为ai,想要从中选出3根棍子组成周长尽可能长的三角形,请输出最大的周长,若无法组成三角形则输出0。
解法:将输入的棍子长度进行排序,由最长开始,一次取出三根最长的棍子,判断:最长的棍子 < 其余两根棍子的长度之和
1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 #define maxn 1000 6 int n; 7 int func(int a[]){ 8 sort(a, a + n); 9 int res = 0; 10 for(int i=n-1; i>1; i--) 11 { 12 if(a[i] < a[i-1] + a[i-2]) 13 return a[i] + a[i-1] + a[i-2]; 14 } 15 return res; 16 } 17 18 int main() 19 { 20 21 22 int a[maxn]; 23 while(cin >> n) 24 { 25 for(int i=0; i<n; i++) 26 cin>>a[i]; 27 int res = func(a); 28 cout<<res<<endl; 29 } 30 31 return 0; 32 }
《挑战程序竞赛》1.6.1 三角形
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。