区间调度问题 选择不相交的区间（最多）

#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL long long

using namespace std;

struct node{
    int x,y;
};
node s[100010];
int ans[100010];        
bool cmp(node a,node b)         //排序
{
    if(a.y<b.y)
        return true;
    else
    {
        if(a.y==b.y)
            return a.x>b.x;
        else 
            return false;
         
    }
}
        
int main()
{
    int n,t,j,c;//t记录选择区间的最后点 c记录总个数
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&s[i].x,&s[i].y);
    sort(s+1,s+1+n,cmp);
    //for(int i=1;i<=n;i++)
    // printf("%d %d\n",s[i].x,s[i].y);
       
    //   scanf("%d",&c);
    t=s[1].y; c=1; ans[0]=1;
    for(int i=2;i<=n;i++)
    {
        if(s[i].x>t)        //查找比上一个最后大的区间
        {
            t=s[i].y; ans[c++]=i;
        }
    }
    printf("%d\n",c);
    for(int i=0;i<c;i++)
        printf("%d ",ans[i]);
    printf("\n");
    return 0;         
}