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

0
0
已解决
郭子巍
郭子巍
新手守护
新手守护

现在电视有许多种综艺,有跑男还有快本等等。小李因为经常加班往往会错过直播,所以他想尽可能多地录下电视节目,以在闲暇时间观看。电视节目的时间表上有n个不同的节目 (1 ≤ n ≤ 150),每个具有指定的开始时间和结束时间。小李有两个录像机,最多可以同时录制两个节目。 请帮助他确定他最多能录制多少个电视节目。

  • #include<bits/stdc++.h> using namespace std; struct acc{ int begin; int end; }; bool cmp(acc x,acc y){ return x.end<y.end; } int n; acc a[10000]; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i].begin>>a[i].end; } sort(a,a+n,cmp); int s=a[0].end; int cn=1; for(int i=1;i<n;i++){ if(a[i].begin>=s){ cn++; s=a[i].end; } } cout<<cn*2; return 0; }

是十分

求大佬怎么做


0
已采纳
褚俊皓
褚俊皓
新手天翼
新手天翼

结构体部分(剩下自己想)

bool cmp(js a,js b){   
    if(a.end!=b.end)        
        return a.end<b.end;  
    return a.st>b.st; 
}

 

我要回答