区间问题

贪心算法即可

#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;const int Maxn=100000;typedef pair<int ,int > p;p c[Maxn];int cmp(const p &a,const p &b){    if(a.second<b.second)    return 1;    else    return 0;}int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        cin>>c[i].first;        cin>>c[i].second;    }    sort(c,c+n,cmp);     for(int i=0;i<n;i++)    {        cout<<c[i].first<<"\t";        cout<<c[i].second<<endl;    }   int ans=0,flag=0;   ans++;   for(int i=1;i<n;i++)   {        if(c[i].first>c[flag].second)        {            ans++;            flag=i;            cout<<flag<<endl;        }   }   cout<<"ans is"<<ans<<endl;   return 0;}