描述 假设有一个需要使用某些资源的n个活动组成的集合S，S = {1，…，n}。该资源一次只能被一个活动占有，每一个活动有一个开始时间b [i]和结束时间e [i]（b [i]≤e[i]）。若b [i]> e [j]或者b [j]> e [i]，则活动i和活动j兼容。 你的任务是是：选择由互相兼容的活动组成的最大集合。 输入项 第1行一个整数为n； 第2行到第n + 1行：第i + 1两个整数表示第i个活动的开始时间b [i]和结束时间e [i]（中间用一个空格隔开）。 输出量 共有两行，第1行为满足要求的活动占用的时间t； 第2行为最大集合中的活动序号，每个序号之间用一个空格隔开。 样本输入 11 3 5 1 4 12 14 8 12 0 6 8 11 6 10 5 7 3 8 5 9 2 13 样本输出 14 2 3 6 8 暗示 100％的数据：n≤1000。