区间合并题解

题目：OpenJudge - 7620:区间合并

代码：用scanf更快嘿嘿嘿

 

①用了struct结构体；

#include<iostream>
#include<algorithm>
using namespace std;
struct bqj{
	int a;
	int b;
}p[50005];
bool cmp(bqj x,bqj y){
	if(x.a==y.a) return x.b<y.b;
	return x.a<y.a;
}
int main()
{
	int n,i,f=1;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d%d",&p[i].a,&p[i].b);
	sort(p,p+n,cmp);
	int maxb=p[0].b;//找maxb是为了防止出现类似[1,3],[2,6],[3,4]的情况
	for(i=0;i<n&&f;i++){
		if(p[i].a>maxb) f=0;
		if(p[i].b>maxb) maxb=p[i].b;
	}
	if(f) printf("%d %d",p[0].a,maxb);
	else printf("no");
	return 0;
}

②直接用数组；

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,i;
	int a[50005],b[50000],f=1;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d%d",&a[i],&b[i]);
	sort(a,a+n);
	sort(b,b+n);
	for(i=1;i<n&&f;i++)
		if(a[i]>b[i-1]) f=0;
	if(f) printf("%d %d",a[0],b[n-1]);
	else printf("no");
	return 0;
}