挑战程序员---三角形
来源:互联网 发布:命令行进入linux mysql 编辑:程序博客网 时间:2024/04/30 22:15
有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); else printf("0\n"); } return 0;}
0 0
- 挑战程序员---三角形
- 挑战程序设计竞赛:三角形
- 编程挑战2:三角形问题
- 程序员:挑战无处不在
- 程序员的最大挑战
- 程序员的最大挑战
- 程序员的最大挑战
- 程序员的最大挑战
- 程序员:挑战无处不在
- 编程挑战。三角形问题nlogn的算法
- 挑战程序设计竞赛——1.61三角形
- 黑马程序员:打印三角形
- 程序员文化水平闯关挑战卷
- 程序员文化水平闯关挑战卷
- 编程挑战之三角形的内切圆与外接圆
- 编程挑战之三角形内切圆与外接圆源码
- 挑战程序设计1.6.1 Instance1——三角形
- 我们要挑战程序员35岁分界线
- Length of Last Word
- 显示器分辨率和图像分辨率的关系
- JAVA JDK TOMCAT 版本问题
- 打印数组的组合
- Struts中的标签s:checkbox用处
- 挑战程序员---三角形
- SaaS平台开发人员和SaaS应用开发人员的分化对他们的技术结构有哪些不同的要求?这两类开发人员都需要具备哪些知识呢?
- 动态数组使用
- SharePoint菜鸟开发旅程
- js图片滚动,鼠标经过滚动停止效果
- 简单实现hash存储
- 新年奉献MVC+EF(CODEFIRST)+EASYUI医药MIS系统
- Bluetooth HID device 鼠标模拟触摸屏以及Android的back,home键的实现
- iOS开发的22个奇谲巧技