zoj1076-Gene Assembly

 其实这道题我觉得出的不严谨,因为有些情况没有很好判别例如输入

5

100 500

500 700

100 300

300 700

600 1000

答案都是不同,看来zoj的判题也不是完全正确

但是我忽略一些情况还是ac了

#include<iostream>
#include<queue>
using namespace std;
struct node
{
	int x,y;
	int num;
	bool friend operator < (node a,node b)
	{
		return a.y>b.y;
	}
};
node arr[1001];
int count[1001];
int main()
{
	int num;
	priority_queue<node> que;
	while(cin>>num&&num)
	{
		while(!que.empty())
			que.pop();
		node temp;
		for(int i=1;i<=num;i++)
		{
			cin>>temp.x>>temp.y;
			temp.num=i;
			que.push(temp);
		}
		queue<node> aque;
		int end=que.top().y;
		aque.push(que.top());
		que.pop();
		for(int i=1;i<=num;i++)
		{
			while(!que.empty())
			{
				node atemp=que.top();
				que.pop();
				if(atemp.x>=end)
				{
					aque.push(atemp);
					end=atemp.y;
				}
			}
		}
		cout<<aque.front().num;
		aque.pop();
		while(!aque.empty())
		{
			cout<<' '<<aque.front().num;
			aque.pop();
		}
		cout<<endl;
	}
	return 0;
}