ZOJ-3721

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iterator>
#define maxn 100050
using namespace std;
int n;
struct Node
{
int l,r,id;
bool operator < (const Node &a)const{return l!=a.l?l<a.l:r<a.r;}
}node[maxn];

void input()
{
while(cin>>n)
{
for(int i=0;i<n;i++)
{
scanf("%d%d",&node[i].l,&node[i].r);
node[i].id=i+1;
}
sort(node,node+n);
int r=0,t=0;
for(int i=0;i<n;i++)
{
if(node[i].l>=r)
{
t++;
r=node[i].r;
}
else
{
if(node[i].r<r)
r=node[i].r;
}
}
cout<<t;
r=0;
for(int i=0;i<n;i++)
{
if(node[i].l>=r)
{
printf("\n%d",node[i].id);
r=node[i].r;
}
else
{
if(node[i].r<r)
r=node[i].r;printf(" %d",node[i].id);
}
}
cout<<endl<<endl;
}
}

int main()
{
input();
return 0;
}