洛谷 ： P1803 凌乱的yyy / 线段覆盖

P1803 凌乱的yyy / 线段覆盖 - 洛谷

经典贪心

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;

    vector<pair<int,int> > nums(n);  //结束时间   ，   开始时间

    for(int i=0;i<n;i++)
    {
        cin>>nums[i].second>>nums[i].first;   
    }

    sort(nums.begin(),nums.end());

    int ans=1;
    int cur=nums[0].first;
    for(int i=1;i<n;i++)
    {
        if(cur <= nums[i].second)
        {
            ans++;
            cur = nums[i].first;
        }
    }

    cout<<ans<<endl;
    
    return 0;
}