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; }
是十分
求大佬怎么做