有n根棍子,棍子的长度为ai。想从中选出三个组成周长尽可能唱的三角形。

#include<stdio.h>
int max1(int x,int y)
{
    if(x>y)
        return x;
    else

        return y;
}
int max(int a,int b,int c)
{
    int t;
    t=max1(a,max1(b,c));
    return c;
}
int main()
{
    int n,i,j,k,a[500],sum,len,l,ans=0;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
            //利用冒泡法先让n根棍子从小到大排序
        for(i=0; i<n-1; i++)
            for(j=0; j<n-1-i; j++)
                if(a[j]>a[j+1])
                {
                    int t;
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
        int t=0;
        for(i=0; i<n; i++)
            for(j=i+1; j<n; j++)
                for(k=j+1; k<n; k++)//让i<j<k,这样棍子就不会重复选中
                {
                    sum=a[i]+a[j]+a[k];//周长
                    len =  max(a[i],a[j],a[k]);//三边中的最长的
                    l=sum-len;//剩余的两边
                    if(l>len)//判断是否能够组成三角形
                        ans=max1(ans,sum);//利用函数将周长最长的赋值给ans
                }
        printf("%d\n",ans);
    }
    return 0;
}

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值