当前位置 :
【ACM题关于n个数据,最后选出3个构成三角形,要求边长最大Description可怜的lpx终于在别人的帮助下追上了aqx,可是他那瘦弱的身体想要去强行从aqx那里抢回烟那是不可能的.aqx看着可怜的lpx实在不】
1人问答
问题描述:

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)以下级别的算法解决.这个题是贪心,不是搜索.说一下思路...
数学推荐
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞