题目简述
一个人想要安排期末考试的时间。
有 \(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!}
\]
标签:node,CF479C,顺序,int,题解,时间,ans,考试
From: https://www.cnblogs.com/So-noSlack/p/17601076.html