#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也可以进行嵌套，储存的是同一个类型的数据

#include<stdio.h> #include<algorithm> #include <iostream> using namespace std; struct s{ int bi; int ei; }a[10000]; bool cmp(struct s o,struct s p){ return o.ei<p.ei; } int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d %d",&a[i].bi,&a[i].ei); } sort(a,a+n,cmp); int cnt=1; int k=a[0].ei; for(int i=1;i<n;i++){ if(k<=a[i].bi){ cnt++; k=a[i].ei; } // a[i+1].ei=a[i].ei; } printf("%d\n",cnt); return 0; }