班班最大了

用户名：dotcpp0607166

访问量：7481

签　名：

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

等　　级
排　　名	125
经　　验	7730
参赛次数	2
文章发表	35
年　　龄	3
在职情况	待业
学　　校	贺州学院
专　　业	数据

　　自我简介：

谢谢大家，让大家见笑了

TA的其他文章

区间合并（模板）（c++）
浏览：60

dfs模板题（排列数字）
浏览：51

C++简便易懂，STL简便做法
浏览：109

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

区间合并（模板）（c++）

　　作者: 班班最大了　　　　发表时间：2023-02-03 13:47:41 浏览：60　|　评论：1　

# 题目
给定n个区间 [li,ri]，要求合并所有有交集的区间。
注意如果在端点处相交，也算有交集。
输出合并完成后的区间个数。
例如[1,3]和[2,6]可以合并为一个区间[1,6]。
#### 输入格式
第一行包含整数 n。
接下来n行，每行包含两个整数 l和 r。
#### 输出格式
共一行，包含一个整数，表示合并区间完成后的区间个数。
#### 数据范围
1<=n<=1e5
-1e9<=l,r<=1e9
```
#include <iostream>
#include <algorithm>                  //用到sort函数
#include <vector>                     //用到vector数组
using namespace std;
typedef pair<int,int> PII;
vector<PII> qujian;                   //先定义一个vector数组
int n;
void hebing(vector<PII> &qujian)
{
	vector<PII> res;                  //定义一个vector数组记录合并后的数组 
	sort(qujian.begin(),qujian.end());//按照区间前端点进行排序 
	int l=-2e9,r=-2e9;                //初始化res左右两端点
	for(auto qu : qujian)
	{
		if(r<qu.first)
		{
			if(l!=-2e9) res.push_back({l,r});
			l=qu.first,r=qu.second;
		}
		else r=max(r,qu.second);
	}
	if(l!=-2e9) res.push_back({l,r});
	qujian=res;                       //将合并后的区间端点传到原数组 
}
int main()
{
	cin >> n;
	while(n--)
	{
		int a,b;                      //定义两个整型变量用来输入区间
		cin >> a >> b;
		qujian.push_back({a,b});      //输入
	}
	hebing(qujian);                   //合并区间
	cout << qujian.size() << endl;    //输出合并后的数组个数
	return 0; 
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

H2230823009

我直接看不懂

2023-02-04 15:47:46

班班最大了

TA的其他文章

你可能喜欢

C语言训练-8除不尽的数（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

台球碰撞（C++代码）

不容易系列2 （C语言代码）

区间合并（模板）（c++）

评论区

精彩推荐

聪明的美食家（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

C语言训练-大、小写问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

用筛法求之N内的素数。（C++代码）

水仙花（C语言代码）

C语言训练-数字母（C语言代码）

1128题解（返回值为数组的情况）

班班最大了

TA的其他文章

你可能喜欢

C语言训练-8除不尽的数 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

台球碰撞 （C++代码）

不容易系列2 （C语言代码）

区间合并（模板）（c++）

评论区

精彩推荐

聪明的美食家 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

C语言训练-大、小写问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

用筛法求之N内的素数。 （C++代码）

水仙花 （C语言代码）

C语言训练-数字母 （C语言代码）

1128题解（返回值为数组的情况）

C语言训练-8除不尽的数（C语言代码）

台球碰撞（C++代码）

　　评论区

聪明的美食家（C语言代码）

C语言训练-大、小写问题（C语言代码）

用筛法求之N内的素数。（C++代码）

水仙花（C语言代码）

C语言训练-数字母（C语言代码）