摘要：
题目：合并果子（贪心） 题意： 有n堆果子，每次合并可以选择任意两堆合并，每次合并的消耗的体力是这两堆果子的重量和，求把n堆果子合并成1堆所需消耗体力的最小值。 输入格式 输入包括两行，第一行是一个整数 n，表示果子的种类数。 第二行包含 n 个整数，用空格分隔，第 i 个整数 ai 是第 i 种果 阅读全文
摘要：
题目：排队打水（贪心） 题意： 有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 输入格式 第一行包含整数 n。 第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti。 输出格式 阅读全文
摘要：
题目：区间覆盖（贪心） 题意： 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1。 输入格式 第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。 第二行包含整数 N，表示给定区间数 阅读全文
摘要：
题目：最大不相交区间数量（贪心） 题意： 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格式 阅读全文
摘要：
题目：区间选点（贪心） 题意： 给定 N 个闭区间 [ai,bi]，要在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个 阅读全文
