2025年04月25日 18:34:13 【题解】线段 【题目描述】在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少?【输入描述】第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。【输出描述】输出文件仅包括1个整数,为k的最大值。【样例输入】3 0 2 2 4 1 3【样例输出】2本篇文章已加密,请输入密码后查看。 « 上一篇 下一篇 »