标题:可以帮忙优化一下代码么?能使时间缩短点??具体怎么操作呢?请看看我写的 ...
取消只看楼主
linxwu
Rank: 1
等 级:新手上路
帖 子:21
专家分:2
注 册:2014-2-28
结帖率:25%
已结贴  问题点数:10 回复次数:0 
可以帮忙优化一下代码么?能使时间缩短点??具体怎么操作呢?请看看我写的代码吧,谢谢
/*描述:输入多条边长n,输出能拼成周长
最大的三角形的周长(若不存在输出-1)*/
#include <stdio.h>
int main()
{
    int a,b,c,d,n;
    int i,j,k,result=-1,x[100000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&x[i]);
    for(i=0;i<n-2;i++)
        for(j=i+1;j<n-1;j++)
            for(k=j+1;k<n;k++)
            {
                a=x[i];b=x[j];c=x[k];
                if(a+b>c && a+c>b && b+c>a)
                {
                    if(result<a+b+c);//若周长更大,更新resul的值
                        result=a+b+c;
                }   
            }
    printf("%d\n",result);

    return 0;
}
搜索更多相关主题的帖子: include result 三角形 最大的 
2014-05-11 09:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-431356-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.717038 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved