AcWing 803. 区间合并-->贪心
原题链接
简单
作者:
YMYS
,
2025-04-05 17:45:28
· 河南
,
所有人可见
,
阅读 13
using namespace std;
const int N = 1e5 +10;
int n;
vector<pair<int, int>> vc;
vector<pair<int, int>> xx;
signed main()
{
freopen("D:/daily_Coding/VScode-C&C++-Coding/in.in", "r", stdin);
freopen("D:/daily_Coding/VScode-C&C++-Coding/out.out", "w", stdout);
std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
cin>>n;
for(int i=0;i<n;i++){
int l,r;
cin>>l>>r;
vc.push_back({l,r});
}
sort(vc.begin(), vc.end());
int l = -2e9, r = -2e9;
for(auto it : vc){
int t = it.first;
if(t>r){
if(l != -2e9) xx.push_back({l,r});
l = it.first;
r = it.second;
}else{
r = max(r, it.second);
}
}
if(l!=-2e9) xx.push_back({l,r});
cout<<xx.size()<<endl;
return 0;
}