作业帮 > 综合 > 作业

简单C语言编程找错误- 习题(14-8) 区间合并 描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/25 17:47:33
简单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
for(i=0;i
简单C语言编程找错误- 习题(14-8) 区间合并 描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n 给定an=log(n+1)^(n+2)(n∈N*）,给定乘积a1*a2*...*ak为整数叫做“理想数",则区间[1,2 高数问题证明方程a0+a1x+a2x^2+.+anx^n=x^n+1(ai>0,i=0,1,2,.,n),在区间（0,+ C语言编程 计算1!+2!+3!+...+n!的值,其中n的值通过键盘输入 素数统计编程c语言给定一段连续的正整数,请判断其中素数的个数；输入描述输入数据包含2个正整数A和B（0 在一个区间如[M,N}内随机抽取n个数(包括小数位) C语言怎么编程 急：若ai,bi是正实数,(i=1,2,3.n;n>=3),且(a1/b1 C语言交换元素编程输入n个整数(2 C语言 素数统计题目描述给定若干个正整数,请判断素数的个数；输入描述输入数据首先包含一个整数N（1 用C语言编程:用函数调用的方法求f(k,n)=1^k+2^k+…+n^k,其中k和n从键盘输入 用C语言编程:用函数调用的方法求f(k,n)=1^k+2^k+...+n^k,其中变量k和n均为整形 给定数列a1，a2，…，an．对i=1，2，…，n-1，该数列前i项的最大值记为Ai，后n-i项ai+1，ai+2，…，