上海市青少年算法2022年10月月赛(乙组)
T1.录制节目
内存限制: 256 Mb时间限制: 1000 ms
题目描述
电视里将要播放 n 个节目,第 i 个节目从时刻 si 开始,到 ti 结束,没有回放。小爱有两台录像机,利用这两台录像机,小爱最多可以录下多少完整的节目呢?
如果某节目的结束时间等于另一个节目的开始时间,那么这两个节目是可以用一台录像机的。
输入格式
第一行:单个整数 n
第二行到第 n+1行:第 i+1 行有两个整数 si 和 ti
输出格式
单个整数:表示最大可以录制的节目数量。
数据范围
对于 30% 的数据,n≤500
对于 60% 的数据,n≤2000
对于 100% 的数据,1≤n≤200,000
0≤si ,ti≤1,000,000,000
样例数据
输入:
5
1 5
2 6
8 10
3 9
5 10
输出:
4
// 样例代码 结构体排序统计
#include <bits/stdc++.h>
using namespace std;
struct Nod{
int first,second;
friend bool operator <(Nod a,Nod b){
if(a.first!=b.first) return a.first<b.first;
else return a.second<b.second;
}
}nums[200010];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++) cin>&g