置頂文章

7.8k 7 分鍾

# 充实的寒假生活 (GREEDY/DP) 描述 寒假马上就要到了,龙傲天同学获得了从第 0 天开始到第 60 天结束为期 61 天超长寒假,他想要尽可能丰富自己的寒假生活。 现提供若干个活动的起止时间,请计算龙同学这个寒假至多可以参加多少个活动?注意所参加的活动不能有任何时间上的重叠,在第 x 天结束的活动和在第 x 天开始的活动不可同时选择。 输入 第一行为整数 n,代表接下来输入的活动个数 (n < 10000) 紧接着的 n 行,每一行都有两个整数,第一个整数代表活动的开始时间,第二个整数代表全结束时间 输出 输出至多参加的活动个数 样例输入 50 01 12 23 34...

文章列表