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;
}