AcWing 803. 区间合并
原题链接
简单
作者:
jcxioo
,
2021-08-22 15:29:46
,
所有人可见
,
阅读 153
C++ 代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
vector<vector<int>> input(n, vector<int>(2, 0));
for(int i = 0; i < n; ++i){
for(int j = 0; j < 2; ++j){
cin >> input[i][j];
}
}
sort(input.begin(), input.end());
vector<vector<int>> res;
int i = 0;
while(i < n){
int t = input[i][1];
int j = i + 1;
while(j < n && input[j][0] <= t){
t = max(t, input[j][1]);
++j;
}
res.push_back({input[i][0], t});
i = j;
}
cout << res.size() << endl;
return 0;
}