这种遇到一个重叠区间就n--的思想为啥不对啊
查看原帖
这种遇到一个重叠区间就n--的思想为啥不对啊
1212405
zmjaccg楼主2024/3/11 16:31
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n;ll cur;
struct ti{
	ll a;
	ll b;
};

bool cmp(ti &a,ti &b){
	return a.a<b.a;
}

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n;
	vector<ti> al(n);
	for(ll i=0;i<n;++i){
		cin>>al[i].a>>al[i].b;
	}
	sort(al.begin(),al.end(),cmp);
	cur=al[0].b;
	for(ll i=1;i<n;++i){
		if(cur>al[i].a){
			n--;
			cur=min(cur,al[i].b);
		}
		else{
			cur=al[i].b;
		}
	}
	cout<<n;		
	return 0;	
}


2024/3/11 16:31
加载中...