| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 535 人关注过本帖
标题:大神帮忙看看ACM这道题为什么WA
只看楼主 加入收藏
baijianmin
Rank: 2
等 级:论坛游民
帖 子:16
专家分:44
注 册:2012-9-5
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
大神帮忙看看ACM这道题为什么WA
Description
可怜的lpx终于在别人的帮助下追上了aqx,可是他那瘦弱的身体想要去强行从aqx那里抢回烟那是不可能的。aqx看着可怜的lpx实在不忍心继续欺负他,便随手扔出来一堆长短不一的木棍,让lpx从中挑出来三根木棍,组成一个三角形,如果这个三角形的周长最大,那么aqx将把烟还给lpx。哎,可怜的lpx。。。
Input
多组数据,每组数据一个n(5<= n <=10^6),代表有n根木棍。
接下来n个整数Xi,代表第i根木棍的长为Xi (1<=Xi<=10^6)。
Output
能组成最大的三角形周长(保证有解)
Sample Input
4
1 2 3 4
Sample Output
9

我写的程序:
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;

bool cmp(int a,int b)
{
    return a>b;
}

int main()
{
    int numOfClub = 0;
    cin >> numOfClub;
    int* lengthOfClub = new int [numOfClub];
    int i = 0;
    for(int i=0; i<numOfClub; i++)
    {
        cin >> lengthOfClub[i];
    }
    sort(lengthOfClub, lengthOfClub+numOfClub, cmp);

    for(int i=0; i<numOfClub-2; i++)
    {
        if(lengthOfClub[i] < (lengthOfClub[i+1] + lengthOfClub[i+2]))
        {
            cout << lengthOfClub[i]+lengthOfClub[i+1]+lengthOfClub[i+2];
            break;
        }
    }
}

不晓得我哪一块想的有漏洞。还是不适应ACM的节奏啊....
搜索更多相关主题的帖子: 三角形 最大的 
2013-10-23 21:58
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:20 
算法没什么问题,只是你没注意读题——“多组数据”。你只处理了一组。

重剑无锋,大巧不工
2013-10-23 23:29
baijianmin
Rank: 2
等 级:论坛游民
帖 子:16
专家分:44
注 册:2012-9-5
收藏
得分:0 
回复 2楼 beyondyf
我怎么知道有多少组数据呢?
加个死循环么...
2013-10-24 20:34
快速回复:大神帮忙看看ACM这道题为什么WA
数据加载中...
 
   



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

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