AC程序
查看原帖
AC程序
1111610
cuiencheng楼主2024/10/13 16:03
#include <bits/stdc++.h>

using namespace std;
struct test{
	long long L,w;
};
long long n;
test a[5050];
bool cmp(test x, test y){
	if(x.L == y.L){
		return x.w>y.w;
	}
	return x.L>y.L;
}
bool v[5010];

int main(){
	cin >>n;
	for(int i= 1;i <= n;i++){
		cin >>a[i].L>>a[i].w;
	}
	sort(a+1,a+n+1,cmp);
	int flag = 1;
	long long ans = 0;
	while(1){
		ans++;
		v[flag]=1;
		for(int i = 1;i <= n;i++){
			if(a[i].w<=a[flag].w&&v[i] == 0){
				v[i] = 1;
				flag = i;
			}
		}
		bool f =0;
		for(int i = 1; i <= n;i++){
			if(v[i] == 0){
				flag = i;
				f = 1;
				//break;
			}
		}
		if(f == 0){
			break;
		}
	}
	cout <<ans;
	return 0;
}

2024/10/13 16:03
加载中...