zoj1076 gene assembly

#include<iostream>
#include<algorithm>
using namespace std;
struct gene{
	int begin;//开始位置 
	int end;//结束位置 
	int num;//编号 
};
struct gene a[100];
int cmp(gene a,gene b)
{
	return a.end<b.end?1:0;
}
int main()
{
	int i;
	int pre;//存储最后加入的编号 
	int n;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i].begin>>a[i].end;
		a[i].num=i;
	}
	sort(a,a+n+1,cmp);
	pre=1;
	cout<<a[1].num<<" " ;
	for(i=1;i<=n;i++)
	{
		if(a[pre].end<a[i].begin)
		{
			pre=i;
			cout<<a[i].num<<" ";
		}
	}
	 cout<<endl;
	 return 0; 
}