109徐守佳

用户名：dotcpp0787174

访问量：1104

签　名：

想AC的我戴上了WA面具

等　　级
排　　名	878
经　　验	3559
参赛次数	3
文章发表	30
年　　龄	20
在职情况	学生
学　　校	内江师范学院
专　　业	虹夏虹夏虹

　　自我简介：

TA的其他文章

[信息学奥赛一本通T1547-区间和]-分块写法
浏览：19

你可能喜欢

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

A+B for Input-Output Practice (III) （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

[信息学奥赛一本通T1236-区间合并] 区间合并( ᗜ`˰´ᗜ )

　　作者: 109徐守佳　　　　发表时间：2024-09-15 01:48:25 浏览：21　|　评论：1　

原题链接：信息学奥赛一本通T1236-区间合并

## 代码
```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define PII pair<int,int>
using namespace std;
const int N = 1e7 + 10,M = 2 * 1e3 + 10,inf = 0x3f3f3f3f;

int n;

vector<PII> merging(vector<PII> &seg)
{
    vector<PII> t;
    int st = -inf,ed = -inf; //先设区间起点终点为负无穷
    sort(seg.begin(),seg.end()); 
	//排序,pair,默认先排first的值,将区间左端点小的排前面

for(int i=0;i<seg.size();i++)
    {
        if(ed < seg[i].first) 
		//如果当前区间右端点小于我们枚举的左端点(因为我们先拿出左端点去排序，所以不用害怕后面的区间会小于什么的)
        {
            if(st != -inf) t.push_back({st,ed}); 
			//特判一下,以免加入带有负无穷的区间,并将拼好的区间加入新的区间数组里
            st = seg[i].first , ed = seg[i].second; 
			//将起点设为这个区间的左端点,终点设为右端点
        }
        else ed = max(ed,seg[i].second); //大于等于就看拼的终点和当前枚举的右端点谁大,并更新成大的--合并区间
    }
    if(st != -inf) t.push_back({st,ed});

return t;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    vector<PII> seg;
    for(int i=0;i<n;i++)
    {
        int l,r;
        cin>>l>>r;
        seg.push_back({l,r}); //将所有分区间加入vector里进行处理
    }
    auto ans = merging(seg); //合并好了就可以看有几个合并后的区间了
    if(ans.size()==1) printf("%d %d",ans[0].first,ans[0].second);
    else printf("no");
    return 0;
}
```

0.0分

2 人评分

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

　　评论区

yxy

%%% orz

2024-09-16 02:48:49

109徐守佳

TA的其他文章

你可能喜欢

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

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

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

A+B for Input-Output Practice (III) （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

[信息学奥赛一本通T1236-区间合并] 区间合并( ᗜ`˰´ᗜ )

评论区

精彩推荐

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

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-自由落体问题（C语言代码）

printf基础练习2 （有点不明白）

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

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

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

1071题解

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

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

109徐守佳

TA的其他文章

你可能喜欢

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

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

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

A+B for Input-Output Practice (III) （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

[信息学奥赛一本通T1236-区间合并] 区间合并( ᗜ`˰´ᗜ )

评论区

精彩推荐

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

C语言考试练习题_一元二次方程 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

printf基础练习2 （有点不明白）

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

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

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

1071题解

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

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

　　评论区

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-自由落体问题（C语言代码）

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

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