C. Exams1400 / 贪心 + 排序

Posted 2021-11-22 幽殇默

https://codeforces.com/problemset/problem/479/C
先按照老师安排的顺序，从小到大排序，然后看每次选a还是b且可以保证递增且最小

#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>>ve;
int main(void)
{
	int n; cin>>n;
	for(int i=0;i<n;i++)
	{
		int x,y; cin>>x>>y;
		ve.push_back({x,y});
	}
	sort(ve.begin(),ve.end());
	int ans=0;
	for(int i=0;i<ve.size();i++)
	{
		if(ve[i].first>=ans&&ve[i].second>=ans) ans=min(ve[i].first,ve[i].second);
		else if(ve[i].first>=ans) ans=ve[i].first;
		else ans=ve[i].second;
	}
	cout<<ans;
	return 0;
}