2RE求助
查看原帖
2RE求助
673672
Wyttie楼主2023/8/1 11:54
#include<bits/stdc++.h>
using namespace std;
struct T{
	int begin,end;
}a[1001];
bool cmp(T a,T b){
	return a.end<b.end;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].begin>>a[i].end;
	}
	sort(a,a+n,cmp);
	int cnt=1,last=0;
	for(int i=1;i<n;i++){
		if(a[i].begin>=a[last].end){
			cnt++;
			last=i;
		}
	}
	cout<<cnt;
	return 0;
}
2023/8/1 11:54
加载中...