0
0
王文博
缔造者之神
缔造者之神
#include <bits/stdc++.h>
using namespace std;
struct NODE
{
int s,e;
}a[210];
int n,end,end1,cnt;
bool cmp(NODE x,NODE y)
{
if(x.e!=y.e) return x.e<y.e;
return x.s>y.s;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i].s>>a[i].e;
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
{
if(end>end1)
{
if(a[i].s>=end)
{
cnt++;
end=a[i].e;
}
else if(a[i].s>=end1)
{
cnt++;
end1=a[i].e;
}
}
else
{
if(a[i].s>=end1)
{
cnt++;
end1=a[i].e;
}
else if(a[i].s>=end)
{
cnt++;
end=a[i].e;
}
}
}
cout<<cnt;
}
电视录播,怕你实现不了
贪心重要的是思路,有思路就可以很快地写出来
没思路的话就很麻烦
0
0
0