题目描述
blablabla
样例
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;
vector<PII> ses;
void merge(vector<PII> &ses){
vector<PII> seg;
sort(ses.begin(), ses.end());
int st = -2e9, ed = -2e9;
for(auto item:ses){
if(ed < item.first){
if(st != -2e9) seg.push_back({st, ed});
st = item.first;
ed = item.second;
}else ed = max(ed, item.second);
}
if(st != -2e9) seg.push_back({st, ed});
ses = seg;
}
int main(){
int n;
scanf("%d", &n);
while(n--){
int l, r;
scanf("%d%d", &l, &r);
ses.push_back({l, r});
}
merge(ses);
printf("%d", ses.size());
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla