一、例题
例题:刷学分又到了一年一度的公选课选课时间,已知有n个课目可选择,每个课目分别在时间Si开始,Fi结束。对于每个课目,小白可以选择参与或者不参与。如果参与了某个课目,那么必须全程参与才能拿到学分。此外,参与课目的时间不能冲突。假设所有课目的学分都为1分,请问小白最多可以刷多少学分?
输入:
11
2 12 1 3 0 5 3 5 6 8 8
13 14 4 5 6 7 8 9 10 11 12
输出:
4
二、实现代码
代码如下(示例):
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;