新手天翼
题目名称：三角形
题目描述
三角形是由同一平面内不在同一直线上的三条线段‘首尾’顺次连接所组成的封闭图形，在数学、建筑学有应用。组成三角形的条件是任意两边之和大于第三边。三角形的周长为三边之和。有N条线段，想要从中选出3条组成周长尽可能大的三角形。
程序输入说明
第一行一个整数N。 第二行N个整数ai，表示N条线段的长度。
程序输出说明
一个整数，为最大的周长，若无法组成三角形则输出0。
程序输入样例
5 2 3 4 5 9
程序输出样例
12
数据范围及提示
3<=N<=200000
题目来源
暂未分类
杨子逸在2018-04-07 15:13:57追加了内容
#include<iostream>
#include<cmath>
#include<cstdio>
#include<iomanip>
#include<cstring>
using namespace std;
int main()
{
int n,a[10000],y=0,s=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a[i]<a[j])
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
for(int i=0;i<n;i++)
{
if(a[i]+a[i+1]>a[i+2]&&a[i+2]+a[i+1]>a[i]&&a[i]+a[i+2]>a[i+1])
{
y=a[i]+a[i+1]+a[i+2];
s++;
break;
}
}
if(s==0)
{
cout<<"0";
}
else
{
cout<<y;
}
return 0;
}
0分
初级守护
666
高级光能
你敢作弊？大家不要回答他，他现在在考试，这是考试第3题
王子凡在2018-04-07 15:47:38追加了内容
2018"立泰杯"安徽省中小学生信息学竞赛赛前模拟赛 查看详情 竞赛中
报名时间： 2018/4/2 12:00:00 至 2018/4/7 12:00:00
比赛时间： 2018/4/7 14:00:00 至 2018/4/7 17:00:00
主办方：安徽天立泰科技 参与人数：125
新手光能
...
新手守护
。。。。。。。。。。。。。。。。。。。。。
高级天翼
。。。。
中级天翼
.。。.。.。.。.。./
初级光能
。。。。
缔造者之神
1
新手天翼
不回答
新手光能
你要判断一下两边之和大于第三边
其他没什么好注意的了
新手天翼
。。。。
