解题思路:
注意事项:将就着看吧这个格式调不好
参考代码:
#include<iostream>
#include<vector>
#include<algorithm>
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);
if (segs.size() == 1)
cout << segs[0].first << " " << segs[0].second;
else
cout << "no";
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1246 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
蛇行矩阵 (C语言代码)浏览:536 |
1011题解浏览:765 |
1035 题解浏览:785 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:686 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:563 |