本文共 1183 字，大约阅读时间需要 3 分钟。

Problem Description

“今年暑假不AC？”

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

Output

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

Sample Input

12

Sample Output

5

主要思路：简单贪心

输入数据以后利用sort进行排序，然后从第一个节目结束时间开始比较下个节目的开始时间，如果开始时间大于等于结束时间，那么节目数+1

#include
   
    using namespace std;struct tvT {    int s, e;}T[105];bool cmp(tvT a, tvT b) {    return a.e < b.e;}int main() {    ios::sync_with_stdio(false);//解锁cin的输入速度    int n;    while (cin >> n && n) {        for (int i = 0; i < n; ++i) {            cin >> T[i].s >> T[i].e;        }        sort(T, T + n,cmp);//结构体排序用自定义cmp函数        int t = T[0].e;        int ans = 1;        for (int i = 1; i < n; ++i) {            if (T[i].s >= t) {                ++ans;                t = T[i].e;            }        }        cout << ans << endl;    }    return 0;}