0分!!!愣是看不出来问题,佬们看看
查看原帖
0分!!!愣是看不出来问题,佬们看看
955672
seasonl楼主2023/3/14 16:00
#include<bits/stdc++.h>

using namespace std;
struct 	match{
	int begin,end;
	
}m[1100000];

bool cmp(match a,match b ){
	return a.begin<b.begin;
}

int main(){

	int n;
	int k=0;
	int sum=1;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>m[i].begin>>m[i].end;
	}
	sort(m,m+n,cmp);

	for(int i=1;i<n;i++){
		if(m[i].begin>=m[k].end){
			k=i;
			sum++;
		}
	}
	cout<<sum;

	return 0;
} 
2023/3/14 16:00
加载中...