解题思路:
注意事项:将就着看吧这个格式调不好
参考代码:
#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语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:659 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1049 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:599 |
C语言考试练习题_排列 (C语言代码)浏览:719 |
校门外的树 (C语言代码)浏览:957 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1356 |
简单的a+b (C语言代码)浏览:525 |