不知道题目是否允许两根短棍子连接在一起组成一根长棍子?
如果不允许,那么
按照棍子长度从大到小排序,O(nlogn)
令 i=0
i=i+1
若i+2>n,那么组不成三角形,跳第7步
如果第i根 i+1根 i+2根不能够组成三角形,则跳第3步
输出周长,结束
输出不能组成三角形,结束
2-6/7是O（n）,总算法复杂度 O(nlogn)
最新问答： Leeward Islands是什么意思 昔齐人有欲金者 将含镍5%的钢与含镍30%的钢混合成含镍25%的钢120吨,需要含镍5%的钢与含镍30%的钢各多少吨? 黄花萎地的意思是什么如题,还有, 甲车从A地出发以60km/h的速度沿公路匀速行驶,0.5h后,乙车也从A地出发,以80km/h的速度沿该公路与甲车同向匀 “保姆”的英语翻译是什么 有一个和蜗牛有关、形容速度太慢的词语 怎样分别出,有机物和无机物. It was typical of her to forget,这句话翻译成中文什么意思 简单的化学题目某同学为了测定镁铝合金中镁的质量分数，取3.9g镁铝合金投入足量盐酸中，测得生成气体的体积为4.48L（标 求一篇关于麦当劳之所以受欢迎的随笔 300 字,英文 急,希望在11点之前给我, 某无色气体中可能含有甲烷、一氧化碳、二氧化碳、氮气中的一种或几种．现将该气体依次缓缓通过下图所示装置，观察到：①A装置内 为了简便,把1~n的连续n个自然数的乘积记作n!及n!=1*2*3*...*（n-1）*n,试求2013!/2012!+ 做功越快 机械效率越大 2003年11月12日《新闻联播》报道：河南省天冠集团20万吨车用乙醇汽油]：程顺利投产，车用乙醇汽油是由乙醇与汽油按1 She _____(know)him twenty years ago. 把.漆成粉色用英语怎么说 甲乙丙同时从两地相对开出,甲车比乙车每小时多行8千米,4小时后两车相遇,相遇时甲、乙两车相遇所行的路程 平行线有交点吗? 有一个圆柱体的零件，高10厘米，底面直径是6厘米，零件的一端有一个圆柱形的圆孔，圆孔的直径是4厘米，孔深5厘米（如图）．
相关问答： 跪求
