2 条题解

  • 0
    @ 2025-2-28 20:49:21
    #include<bits/stdc++.h>
    using namespace std;
    typedef pair<int,int>PII[100010];
    int main()
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>PII[i].second>>PII[i].first;
        }
        sort(PII,PII+n);
        int ans=0,t=-2e5;
        for(int i=0;i<n;i++)
        {
            if(t<=PII[i].second)
            {
                ans++;
                t=PII[i].first;
            }
        }
        cout<<ans;
        return 0;
    }
    和struct一样,pair也可以进行嵌套,储存的是同一个类型的数据
    

    信息

    ID
    94
    时间
    1000ms
    内存
    512MiB
    难度
    8
    标签
    (无)
    递交数
    755
    已通过
    111
    上传者