问题标题: 张欣悦

0
0

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
我要回答