why???
查看原帖
why???
1431198
Are_you_sure_yxy楼主2024/8/29 22:39
#include<bits/stdc++.h>
using namespace std;
struct ac{
	int s;
	int f;
};
const int N=1e6+5;
ac a[N];
bool cmp(ac a1,ac a2){
    if(a1.f!=a2.f){
        return a1.f<a2.f;
    }
    else{
        return a1.s>a2.s;
    }
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].s>>a[i].f;
		sort(a+1,a+1+n,cmp);
		
	}
    sort(a,a+n,cmp);
	int cnt=1;
	int fin=a[0].f;
	for(int i=1;i<n;i++){
		if(a[i].s>=fin){
			cnt++;
			fin=a[i].f;
		}
	}
	cout<<cnt;
	return 0;
}
2024/8/29 22:39
加载中...