Codeforces 845 C. Two TVs 简单贪心算法

#include <bits\stdc++.h>
using namespace std;

struct node{
    int l;int r;
}a[200005];

bool cmp(node a,node b){
    if(a.l == b.l) return a.r < b.r;
    return a.l < b.l;
}

int main(){
    int n;
    cin >> n;
    for(int i = 0;i < n; i++){
        cin >> a[i].l >> a[i].r;
    }
    sort(a,a+n,cmp); //对清单排序，让开始时间早的靠前，如果开始时间相同，结束时间早的靠前。 
    
    int r1 = -1,r2 = -1;  //初始化上一个节目结束的时间 
    for(int i = 0;i < n; i++){
        if(r1 < a[i].l){  //如果TV1已经结束。就把这一个节目的结束时间赋给TV1，然后看下一个节目。 
          r1 = a[i].r;
          continue;
        }
        if(r2 < a[i].l){  //如果TV1尚未结束，TV2已经结束。就把这一个节目的结束时间赋给TV2，然后看下一个节目。 
            r2 = a[i].r;
            continue;
        }
        cout << "NO" << endl;//如果TV1、TV2都尚未结束。就输出NO，不再看下一个节目。 
        return 0;
    }
    

    cout << "YES" << endl;
    return 0;
}