解题思路:
注意事项:将就着看吧这个格式调不好
参考代码:
#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 人评分
A+B for Input-Output Practice (III) (C语言代码)浏览:570 |
WU-整除问题 (C++代码)浏览:611 |
WU-拆分位数 (C++代码)浏览:779 |
【计算球体积】 (C语言代码)浏览:1101 |
C语言考试练习题_保留字母 (C语言代码)浏览:700 |
有关字符,字符串的输入输出函数说明浏览:479 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:401 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:548 |
A+B for Input-Output Practice (I) (C语言代码)浏览:570 |