问题标题: 酷町堂:2624 电视录播

0
0
已解决
万睿言
万睿言
初级光能
初级光能

题目链接: 酷町堂:2624

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    int l,r;
}a[155];
bool cmp(node x,node y){
    return x.r<y.r;
}
int n,s1=-1,s2=-1,sum;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].l>>a[i].r;
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        if(a[i].l>=s1){
            sum++;
            s1=a[i].r;
        }else if(a[i].l>=s2){
            sum++;
            s2=a[i].l;
        }
        if(s1<s2)
            swap(s1,s2);
    }
    cout<<sum-1;
    return 0;
}

为什么只有10分啊


0
已采纳
汪宇航
汪宇航
新手启示者
新手启示者

典型贪模给你变成这样

我要回答