问题标题：
【ACM题关于n个数据,最后选出3个构成三角形,要求边长最大Description可怜的lpx终于在别人的帮助下追上了aqx,可是他那瘦弱的身体想要去强行从aqx那里抢回烟那是不可能的.aqx看着可怜的lpx实在不】
问题描述：
ACM题关于n个数据,最后选出3个构成三角形,要求边长最大
Description
可怜的lpx终于在别人的帮助下追上了aqx,可是他那瘦弱的身体想要去强行从aqx那里抢回烟那是不可能的.aqx看着可怜的lpx实在不忍心继续欺负他,便随手扔出来一堆长短不一的木棍,让lpx从中挑出来三根木棍,组成一个三角形,如果这个三角形的周长最大,那么aqx将把烟还给lpx.哎,可怜的lpx.
Input
多组数据,每组数据一个n（5
钱雨回答：
排序用sort就好了……你的排序要确定是从大到小排的然后看一下主算法.你的算法是O(n^3)的,对于n=100000的数据,肯定严重超时.对于n=100000的数据,必须用O(nlogn)以下级别的算法解决.这个题是贪心,不是搜索.说一下思路...
查看更多
