[CF480A]Exams

题目描述

懒得写

贪心

排序，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);
}