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

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

输入描述 Input Description

第一行，一个整数，n
接下来n行，第i行两个整数，si ei，分别表示第i个节目的开始时间和结束时间

输出描述 Output Description

最多可以录的节目数

样例输入 Sample Input

6 0 3 6 7 3 10 1 5 2 8 1 9

样例输出 Sample Output

4

10分：

• #include <bits/stdc++.h>
• using namespace std;
• int n,c,st1=-1,st2=-1;
• struct f{
• int x,y;
• }a[100000];
• bool cmp(f a,f b){
• if(a.y!=b.y)  return a.y<b.y;
• return a.x<b.x;
• } int main(){
• cin>>n;
• for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y;
• sort(a+1,a+1+n,cmp);
• for(int i=1;i<=n;i++){
• if(st1<st2){
• swap(st1,st2);
• }
• if(a[i].x>=st1){
• if(a[i].x>=st2){
• st2=a[i].y;
• c++;
• }
• }
• }
• cout<<c+c;
• return 0;
• }

汪宇航在2021-03-28 11:46:54追加了内容

ding

汪宇航在2021-03-28 12:25:22追加了内容

@汪恺恒 @李瑞曦 @酷町侠 

@赵逸凡 @酷町喵~o( =∩ω∩= )o~

@谭迪元 

汪宇航在2021-03-28 12:50:15追加了内容

@酷町猫 

1629怎么昨天是难度2，今天变成了难度5？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？