其他分享
首页 > 其他分享> > 区间合并题解

区间合并题解

作者:互联网

题目: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;
}

标签:return,int,题解,合并,bqj,maxb,printf,区间,include
来源: https://blog.csdn.net/weixin_61096287/article/details/122738042