博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
度度熊拼三角
阅读量:6677 次
发布时间:2019-06-25

本文共 907 字,大约阅读时间需要 3 分钟。

题目链接:
解题的思路有两个,一个暴力求解,时间复杂度为N^3,另一种是将木棍从大到小排序,按照三个三个一起进行遍历,能够成三角形就是答案
下面是代码:
#include
int main(){ int a[1001]; int i,j,t,n; while(scanf("%d",&n) != EOF){ for(i = 0; i < n; i++){ scanf("%d",&a[i]); } //冒泡排序(升序) for(i = 0 ;i < n - 1;i ++){ for(j = 0;j < n- i -1;j ++){ if(a[j] > a[j + 1]){ t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } } } int ans = 0; //答案 for(i = 0 ;i < n - 2;i ++){ int l = a[i] + a[i + 1] + a[i + 2]; //周长 //如果可以构成三角形,则更新最大周长 if(a[i] + a[i + 1] > a[i + 2] && ans < l){ ans = l; } } if(ans == 0) printf("-1\n"); else printf("%d\n",ans); } return 0;}

 

 

转载于:https://www.cnblogs.com/huhusw/p/9465543.html

你可能感兴趣的文章
iOS UI 15 网络编程下载 图片 音乐 大文件 视频 get/ post方法
查看>>
linux文件系统 - 初始化(二)
查看>>
Python的可视化图表工具集
查看>>
《条目二十九:对于逐个字符的输入请考虑istreambuf_iterator》
查看>>
Python的优点与功能
查看>>
三个文件,
查看>>
webpack的总结
查看>>
hibernate 一级缓存和二级缓存
查看>>
javac不是内部或外部命令
查看>>
mvc SelectList selected失效的解决方法
查看>>
JAVA 设计模式 中介者模式
查看>>
我的软件工程课目标
查看>>
var a={n:1}; var b=a; a.x=a={n:2}; console.log(a.x); console.log(b.x);
查看>>
【HDOJ】3016 Man Down
查看>>
window.open打开新页面,并将本页数据用过url传递到打开的页面;需要两个页面;...
查看>>
查看本机IP分为两种情况:
查看>>
Scala进阶之路-Scala特征类与unapply反向抽取
查看>>
洛谷P3057 [USACO12NOV]远处的牧场Distant Pastures
查看>>
hdu3415 Max Sum of Max-K-sub-sequence 单调队列
查看>>
6421B Lab2 DHCP的配置及故障排除
查看>>