简单C语言编程找错误- 习题(14-8) 区间合并 描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n.这些区间可以用一组不间断的闭区间表示.我们的任务是找出这些区间是否可以用一个不间断的闭区间表示

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 14:07:01

简单C语言编程找错误- 习题(14-8) 区间合并 描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n.这些区间可以用一组不间断的闭区间表示.我们的任务是找出这些区间是否可以用一个不间断的闭区间表示
简单C语言编程找错误
- 习题(14-8) 区间合并
描述
给定 n 个闭区间 [ai; bi],其中i=1,2,...,n.这些区间可以用一组不间断的闭区间表示.我们的任务是找出这些区间是否可以用一个不间断的闭区间表示,如果可以的话将这个最小的闭区间输出,否则输出no.
关于输入
第一行为一个整数n,3 ≤ n ≤ 50000.表示输入区间的数量.在第i+1行上(1 ≤ i ≤ n),为两个整数 ai 和 bi ,整数之间用一个空格分隔,表示区间 [ai; bi](其中 1 ≤ ai ≤ bi ≤ 10000).
关于输出
输出为一行,如果这些区间可以合并为一个闭区间,输出这个最小的闭区间,否则输出”no”
例子输入
5
5 6
1 5
10 10
6 9
8 10
例子输出
1 10
提示
用结构来存储区间信息并按照相应规则对区间排序
#include
#define M 50000
int main()
{
int n,max=0;
struct{
int a;
int b;}
p[M];
int k,i;
int tmp1,tmp2,x=1;
scanf("%d",&n);
for(i=0;i

简单C语言编程找错误- 习题(14-8) 区间合并 描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n.这些区间可以用一组不间断的闭区间表示.我们的任务是找出这些区间是否可以用一个不间断的闭区间表示
for(i=0;i

简单C语言编程找错误- 习题(14-8) 区间合并 描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n.这些区间可以用一组不间断的闭区间表示.我们的任务是找出这些区间是否可以用一个不间断的闭区间表示 简单的C语言编程问题,圆盘找数问题.有以下20个数组成一个圆(首尾相连):1、8、4、13、6、10、15、2、17、3、19、7、16、8、11、14、9、12、5、20 分别求出连续的四个数之和为最大的四位数( 简单的C语言编程问题,急啊~~~~圆盘找数问题.有以下20个数组成一个圆(首尾相连): 1、8、4、13、6、10、15、2、17、3、19、7、16、8、11、14、9、12、5、20 分别求出连续的四个数之和 C语言编程求解释 C语言编程题 -5 用简单C语言编程得出1到20间奇数之和. 用筛选法求100之内的素数(c++)用c语言编程求100之内的素数,我的编程如下,但始终都有一个错误,我实在是找不到了,请高手帮我找下,谢了!#include#includevoid main(){int i,j,n,a[101];for(i=1;i C语言习题~18题 用C语言编程实现一个简单的四则运算计算器编程:编程实现一个简单的四则运算计算器:从键盘输入一个四则运算表达式(没有空格和括号),遇等号=说明输入结束,输出结果.假设计算器只能 简单C语言编程:计算100到10000间有多少个数,其个位数之和为35. 如何编程把一个十进制的数转化为二进制?使用C语言.函数去名称时可以简单一点. C语言如何编程产生随机数 c语言 sin(x)+cos(x)编程 C语言的最大公约数最小公倍数怎么编程 C语言编程中最小公倍数怎么求 c语言编程n次方怎么表示 c语言统计男女人数的编程 /{(m-n)!}c语言怎么编程