题目链接:https://www.luogu.org/problem/show?pid=2434#sub
解题思路:
这道题就是简单的模拟啊。不过愣是没有模拟对,看来还需要加强代码实现能力。。。
先按照左端点从小到大排序,每次验证当前区间左端点是否大于设置的右端点,如果大于,说明不相交,就输出设置的左右端点,如果小于等于,说明有相交的部分,不断更新右端点。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct mmp{
int l,r;
}a[50005],ans[50005];