比赛 greedyyyyyy 评测结果 AAAAAAAAAA
题目名称 HS's bridge 最终得分 100
用户昵称 dream 运行时间 0.941 s
代码语言 C++ 内存使用 4.18 MiB
提交时间 2024-10-11 20:08:33
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int a,b,n,m;
pair<int,int> pi[N];
int main(){
	freopen("bridge.in","r",stdin);
	freopen("bridge.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>pi[i].first>>pi[i].second;
	}
	sort(pi+1,pi+1+m);
	int st,ed;
	st=pi[1].first,ed=pi[1].second;
	int ans=0;
	for(int i=2;i<=m;i++){
		if(pi[i].first<ed){
//			ans++;
			st=pi[i].first;
			ed=min(ed,pi[i].second);
		}
		if(pi[i].first>=ed){
			ans++;
			st=pi[i].first;
			ed=pi[i].second;			
		}
	}
	cout<<ans+1;
	return 0;
}