zoj_1076 Gene Assembly

最新推荐文章于 2019-10-29 19:59:32 发布

伪神

最新推荐文章于 2019-10-29 19:59:32 发布

阅读量731

点赞数

分类专栏： zoj 文章标签：贪心算法

本文链接：https://blog.csdn.net/love_acm_love_mm/article/details/8977917

版权

zoj 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76

//C++代码
#include<iostream>
#include<algorithm>
using namespace std;

struct Point{
	int x,y,id;
	bool operator <(const Point a) const{
		if(y==a.y) return x<a.x;
		return y<a.y;
	}
}p[1005];

int main(){
	int n,i;
	while(cin>>n,n){
		for(i=1;i<=n;i++){
			cin>>p[i].x>>p[i].y;
			p[i].id=i;
		}
		sort(p+1,p+n+1);
		cout<<p[1].id;
		int num=p[1].y;
		for(i=2;i<=n;i++){
			if(p[i].x>num){
				cout<<" "<<p[i].id;
				num=p[i].y;
			}
		}
		cout<<endl;
	}
	return 0;
}