![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Hengzuzong
我本微末凡尘,但也心向天空。
展开
-
贪心入门~~51nod活动安排问题
输入第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E <= 10^9)输出输出最多可以选择的线段数量。输入示例31 52 33 6输出示例2这个很明显是一个贪心算法,也可以说是很模板的题了,代码如下:#include&...原创 2018-09-02 22:52:52 · 181 阅读 · 0 评论 -
51nod~~独木舟问题
输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。输出一行一个整数表示最少需要的独木舟数。输入示例3 6123输出示例2解析: ...原创 2018-09-03 21:01:54 · 158 阅读 · 0 评论