传送门(洛谷)
贪心,将结束得较早的节目和收音机放在前面
较差的收音机的定义:录制结束的时间相对较长
#include<bits/stdc++.h>
#define rep(i,a,b) for(register int (i)=(a);(i)<=(b);(i)++)
#define don(i,a,b) for(register int (i)=(a);(i)>=(b);(i)--)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e3+10;
int n;
int vis[maxn];
template <class t> inline void read(t &x)
{
x=0;int f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}
while(isdigit(ch)){x=10*x+ch-'0';ch=getchar();}
x*=f;
}
struct node{
int begin,end;
friend bool operator < (const node &A,const node &B) {
return A.end<B.end;
}
}e[maxn];
void readdata()
{
memset(vis,false,sizeof(vis));
read(n);
rep(i,1,n) {
read(e[i].begin);
read(e[i].end);
}
sort(e+1,e+1+n);
}
void work()
{
int ans=0,j1=0,j2=0;
rep(i,1,n) {
if(j1<j2) swap(j1,j2);//先用较差的收音机
if(j1<=e[i].begin) {
ans++;
j1=e[i].end;
}
else if(j2<=e[i].begin) {
ans++;
j2=e[i].end;
}
}
printf("%d\n",ans);
}
int main()
{
freopen("input.txt","r",stdin);
readdata();
work();
return 0;
}