CodeForces479C Exams(贪心)

CodeForces479C Exams(贪心)

CodeForces479C

题目大意：

有位同学参加N门考试，他希望能够提前的结束这N门考试，所以和各门科目的老师协商了一下，换一天考试Ai，然后他又希望成绩的录入时间是非递减的，成绩的录入时间是按照科目原本的考试时间。求最后一门科目的结束时间，越早越好。

解题思路:

将原本的考试时间按照时间先后排序，如果两门课在同一天，那么自然是和老师协商的新的时间小的放前面，这样才能在满足录入时间非递减的情况下达成结束时间越早的目标。

代码：

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 5005;
struct exam {
int a, b;
}e[maxn];

int cmp(const exam& e1, const exam& e2) {
if (e1.a != e2.a)
return e1.a < e2.a;
return e1.b < e2.b;
}

int main () {

int N;
while (scanf("%d", &N) != EOF ) {

for (int i = 0; i < N; i++)
scanf ("%d%d", &e[i].a, &e[i].b);

sort(e, e + N, cmp);

int ans = 0;
for (int i = 0; i < N; i++) {
if (ans <= e[i].b)
ans = e[i].b;
else
ans = e[i].a;
}
printf ("%d\n", ans);
}
return 0;
}