题目
原题链接:C. Exams
题意
瓦力学习很好,现在他需要进行期末考试。有n门课,每一门考试时间为ai,和一个提前时间bi,他必须按ai的顺序考,在满足顺序的前提下可以在bi天考。贪心,能在bi天考最好,不行就ai。
代码
#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;
}