• 板块灌水区
  • 楼主ddd2014
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/24 18:05
  • 上次更新2024/11/24 20:16:36
查看原帖
1514521
ddd2014楼主2024/11/24 18:05

p1803

#include<bits/stdc++.h> 
using namespace std;

int n,ans=0,ddd=0;
struct water{
	int l,r;
}con[1000010];
bool cmp(water a,water b){
	return a.r<=b.r;
}

int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		cin>>con[i].l>>con[i].r;
	}
	sort(con+1,con+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(ddd<=con[i].l){
			ans++,ddd=con[i].r;
		}
	}
    cout<<ans<<endl;
	return 0;
}

2024/11/24 18:05
加载中...