算法09区间合并 803. 区间合并(DAY 35)

原题题目

代码实现

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

typedef pair<int ,int > PII;
const int N=100010;

int n;
vector<PII>segs;

void merge(vector<PII> & segs)
{
    vector<PII>res;
    
    sort(segs.begin(),segs.end());
    
    int st=-2e9,ed=-2e9;
    for(auto seg : segs)
    {
        if(ed<seg.first)
        {
            if(st!=-2e9)res.push_back({st,ed});
            st=seg.first,ed=seg.second;
        }
        else ed=max(ed,seg.second);
    }
    if(st!=-2e9) res.push_back({st,ed});
    
    segs=res;
}


int main()
{
    cin >> n;
    
    for(int i=0;i<n;i++)
    {
        int l,r;
        cin >> l>> r;
        segs.push_back({l,r});
    }
    merge(segs);
    
    cout << segs.size()<<endl;
    return 0;
}

总结

算法好奇妙，思想都很难想到，但是知道了新的算法又很激动，继续成长吧！今天头疼，先写这几道题，明天接着写。很开心自己坚持了一个多月，成绩还行，还得继续加油，一些算法还是要自己去理解掌握，多背背，多看看视频，事实证明还是可以学会滴。先把学习搞好吧，其他的也掌握不了太多了哈哈哈，最近碰到一些事，和之前自己经历过的结合起来，发现好多都是有因缘的。挺感谢自己从前的经历，现在更珍惜学习的机会了，要不然现在还可能在打游戏or谈恋爱吧，虽然有这方面打算，但是，还是随缘吧哈哈。投入太多总会伤了自己，还不如投资自己，事实证明，投资自己血赚不赔啊！ 这一个多月，从一个小想法，现在慢慢居然能自己写一点算法出来了，一个多月刚开始刷牛客时候的我可能也不会想到一个月后的我会进步这么大吧！虽然跟大佬们和哥哥的导师们定的目标差的有点远哈哈，要继续学习。 第一次在csdn上先聊这么多，确实学的头疼了今天，偶尔记录一下吧。总之这段时间学的不错，自己也没想到会这么拼。