[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);}