大神帮忙看看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的节奏啊....
