题目

原题链接：C. Exams

题意

瓦力学习很好，现在他需要进行期末考试。有n门课，每一门考试时间为a_i，和一个提前时间b_i，他必须按a_i的顺序考，在满足顺序的前提下可以在b_i天考。贪心，能在b_i天考最好，不行就a_i。

代码

#include<bits/stdc++.h>
using namespace std;
struct node{
    int a,b;
}s[5000];
int cmp(node a,node b){
    if(a.a==b.a) return a.b<b.b;
    return a.a<b.a;
}
int main() {
    int n,ans,tmp;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %d",&s[i].a,&s[i].b);
    }
    sort(s,s+n,cmp);
    ans=min(s[0].a,s[0].b);
    for(int i=1;i<n;i++){
        if(s[i].b>=ans){
            ans+=s[i].b-ans;
        }else if(s[i].a>ans){
            ans+=s[i].a-ans;
        }
    }
    printf("%d\n",ans);
    return 0;
}