摘要: 本题的算法很是简单o(n),但是十分考察想象力,最短时间很容易想到是距离最近的端,但是最长距离需要进行一步转换才会发现是,距离最长的端。 #include<cstdio> #include <algorithm> using namespace std; #define MAX_N 1000000 阅读全文
posted @ 2020-05-20 09:55 渴望成为大佬的菜鸡 阅读(170) 评论(0) 推荐(0)
摘要: 题目:有n根棍子,棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。 限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 10^6输入 n = 5 a = {2,3,4,5,10} 输出 12(选择3、4、5时) 输入 n = 4 a = 阅读全文
posted @ 2020-05-20 09:43 渴望成为大佬的菜鸡 阅读(380) 评论(0) 推荐(0)