845C

845C - Two TVs

题解是用扫描线

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;

struct Node{
    int x,v;
    bool operator<(const Node& a)const{
        if(x==a.x) return v>a.v;  // 先处理结束的点
        return x<a.x;
    }
}p[maxn<<1];

int main(){
    int n;
    scanf("%d",&n);
    int x,y;
    int cnt=0;
    for(int i=0;i<n;i++){
        scanf("%d%d",&x,&y);
        p[cnt++]=Node{x,1};
        p[cnt++]=Node{y,-1};
    }
    sort(p,p+cnt);
    int ans=0;
    for(int i=0;i<cnt;i++){
        if(p[i].v==1) ans++;
        else ans--;
        if(ans==3) break;
    }
    if(ans==3) puts("NO");
    else puts("YES");
}

 我觉得我写的也差不多就是扫描线~

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
struct node{
    int s,e;
    bool operator<(const node& a)const{
        return s<a.s||s==a.s&&e<a.e;
    }
}p[maxn];
int n;

int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d%d",&p[i].s,&p[i].e);
    sort(p,p+n);
    int last2=p[0].e,last1=p[1].e;

    for(int i=2;i<n;i++){
        if(p[i].s<=last1&&p[i].s<=last2) {
            puts("NO");
            return 0;
        }else if(p[i].s>last2){
            last2=p[i].e;
            continue;
        }else if(p[i].s>last1){
            last1=p[i].e;
            continue;
        }
    }
    puts("YES");
    return 0;
}