给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。这些区间可以用一组不间断的闭区间表示。

发布网友发布时间：2022-10-12 08:26

共1个回答

热心网友时间：2023-10-20 16:33

#include <stdio.h>
int main(){
int q[10000];
int m[10000];
int i,h,a,b=0,p,s=0;
double l;
scanf("%d",&h);
for(i=0;i<h;i++){
scanf("%d%d",&q[i],&m[i]);
}
a=q[0];
for(i=0;i<h;i++){
if (q[i]<a){
a=q[i];
}
}
for(i=0;i<h;i++){
if (m[i]>b){
b=m[i];
}
}
for(l=a+0.5;l<b;l++){
p=0;
for(i=0;i<h;i++){
if((l>=q[i])&&(l<=m[i])){
p++;
}
}
if(p>0)
s++;
}
if(s==b-a){
printf("%d %d\n",a,b);
}else{
printf("no");
}
return 0;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。 这些区间可以用一组不间断的闭区间表示。

给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。这些区间可以用一组不间断的闭区间表示。