HDU

题目链接：

点击打开链接

//属于贪心中比较简单的题目/*该题的关键在于：1. 采用贪心思路，每次选择当前可选的，能够最早结束的节目2. 后一个节目的开始时间，一定要大于前一个的结束时间，上一个节目才能够完整看完*/

#include <iostream>#include <algorithm>#define rep(i, k, n) for (int i = k; i < (n); i++)using namespace std;const int N = 105;int n;struct program{int start, end;void show(){cout << "My start is " << start << " and my end is " << end << endl;}}p[N];bool cmp(program a, program b){return a.end < b.end;}int main(){while (cin >> n && n){rep(i, 0, n) cin >> p[i].start >> p[i].end;sort(p, p + n, cmp);//rep(i, 0, n) p[i].show();int ans = 0, last_end = 0; // ans 为可完整可看完的节目数， last_end 为上一个节目的结束时间 rep(i, 0, n){if (p[i].start >= last_end){ans++;last_end = p[i].end;}}cout << ans << endl;}return 0;}