求助大佬,为什么20分
查看原帖
求助大佬,为什么20分
1036150
__Young__楼主2023/12/24 20:03
#include<bits/stdc++.h>
using namespace std;
long long s1,s2,ans,n;
struct Node{
	int begin;
	int end;
};
Node a[200];
bool cmp(Node x,Node y){
	return x.begin<y.begin;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i].begin>>a[i].end;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(a[i].begin>=s1){
			ans++;
			s1=a[i].end;
		}
		else if(a[i].begin>=s2){
			ans++;
			s2=a[i].end;
			swap(s1,s2);
		}
	}
	cout<<ans;
	return 0;
}

2023/12/24 20:03
加载中...