A4477. 【贪心】活动安排
编程题
普及-
知识点
题目描述
有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室同一时刻只能由一个活动使用。由于有些活动时间上的冲突，只好放弃使用教室。现在给出n个活动使用教室的起始时间begini和结束时间endi(begini <endi)，如果上个活动的结束时间刚好等于下一个活动的起始时间，认为可以举办下一场活动。请你帮助办公人员安排一些活动来使用教室，要求安排的活动尽量多。
输入格式
第一行一个数字n表示有多少个活动安排（1 <=n <=10000）
第二行到最后n组数字，每组数字中间用空格隔开（1 <=数字 <=100）
第二行到最后n组数字，每组数字中间用空格隔开（1 <=数字 <=100）
输出格式
一个数字，表示最多能安排多少活动 。
输入输出样例
输入 #1
11 3 5 1 4 12 14 8 12 0 6 8 11 6 10 5 7 3 8 5 9 2 13
输出 #1
4