ans

wyz2011 2023-11-25 16:10:41 1 返回题目

#include <bits/stdc++.h>
using namespace std;
struct node{ int b,e;
}a[1010];
bool cmp(node a,node b){
return a.e <b.e ; } 
int n,s=INT_MIN,ans; 
int main(){ 
	cin>>n;
	for(int i=1;i<=n;i++){ 
		cin>>a[i].b>>a[i].e;
	} 
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		if(a[i].b>=s){ 
			s=a[i].e; 
			ans++; 
		} 
	} 
   cout<<ans; 
   return 0; 
}
{{ vote && vote.total.up }}