题目描述
懒得写
贪心
排序,a第一关键字b第二关键字。
然后优先选b,不行选a。
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=5000+10;
struct dong{
int a,b;
} a[maxn];
int i,j,k,l,t,n,m,now;
bool cmp(dong a,dong b){
return a.a<b.a||a.a==b.a&&a.b<b.b;;
}
int main(){
scanf("%d",&n);
fo(i,1,n) scanf("%d%d",&a[i].a,&a[i].b);
sort(a+1,a+n+1,cmp);
fo(i,1,n){
if (now<=a[i].b) now=a[i].b;
else now=a[i].a;
}
printf("%d\n",now);
}