题目简述
一个人想要安排期末考试的时间。
有 \(n\) 场考试，每场考试有两个时间 \(x_i,y_i\)，一个是老师规定的时间，另外一个是他与老师商量好的考试时间。
如果错过了，那就只能按照原来的考试时间考试。
规定：只能按照原定考试的日期顺序进行考试的情况下，输出考完试的日期。
思路
简单思维题，因为只能按照原定顺序进行考试，所以用结构体储存两个时间点，接着按照 \(x_i\) 的非递减顺序排序，依次遍历，如果当前 \(ans\) 小于 \(y_i\) 更新 \(ans\) 的值即可，否则 \(ans\) 赋值为当前 \(x_i\) 的值。
下面就是代码实现：
#include<iostream>
#include<algorithm>
using namespace std;
struct node {
int x, y; // 记录两个时间点
} p[5005]; // 注意数据范围
int n;
// 排序函数，上面解释过
bool cmp(node a, node b) {
if(a.x == b.x) return a.y < b.y;
return a.x < b.x;
}
int main(){
cin >> n;
for(int i = 1; i <= n; i ++) cin >> p[i].x >> p[i].y; // 输入
sort(p + 1, p + n + 1, cmp); // 按照 x 的非递减顺序排序
int ans = p[1].y; // 初始化 ans
for(int i = 1; i <= n; i ++)
if(ans <= p[i].y) ans = p[i].y; // 上述情况 1
else ans = p[i].x; // 上述情况 2
cout << ans << endl; // 输出
return 0;
}
\[\text{The End!}
\]