Codeforces Round #751 (Div. 2) F. Difficult Mountain

发布于 2021-11-10  587 次阅读


https://codeforces.com/contest/1602/problem/F

贴一下链接和代码,具体解法解题报告待补(太难了我得理解一会去)

#include <bits/stdc++.h>
using namespace std;
struct Person{
	int s,a;
}per[550000];
bool cmp(Person a,Person b){
	if(max(a.s,a.a)==max(b.s,b.a)){
		return a.s<b.s;
	}
	return  max(a.s,a.a)<max(b.a,b.s);
}
int n,d;
int main(){
	cin>>n>>d;
	for(int i=1;i<=n;i++){
		cin>>per[i].s>>per[i].a;
	}
	sort(per+1,per+1+n,cmp);
	int ans=0;
	for(int i=1;i<=n;i++){
		//cout<<per[i].s<<" "<<per[i].a<<" "<<d<<endl;
		if(per[i].s>=d) ans++,d=max(per[i].a,d);;
	}
	cout<<ans;
	return 0;
}

回忆这理想不够理想,沿途逛世间一趟只有向上