CF479C 题解

合集 - 题解(26)

1.AT_abc180_d 题解2023-07-242.SP12304 题解2023-07-213.AT_abc218_d 题解2023-07-244.AT_abc215_d 题解2023-07-245.AT_abc246_d 题解2023-07-246.AT_arc149_a 题解2023-07-267.AT_agc017_b 题解2023-07-268.AT_arc154_b 题解2023-07-269.AT_arc041_b 题解2023-07-2610.AT_abc178_d 题解2023-07-2611.AT_abc182_d 题解2023-07-2712.AT_arc113_c 题解2023-07-2713.CF709B 题解2023-07-2814.AT_tenka1_2015_qualB_b 题解2023-07-2815.AT_agc022_a 题解2023-07-2916.CF858C 题解2023-07-2917.CF1204A 题解2023-08-0218.CF1359A 题解2023-08-0219.CF1363A 题解2023-08-0220.CF1282A 题解2023-08-02

21.CF479C 题解2023-08-02

22.CF1468N 题解2023-08-0223.CF452C 题解2023-08-1324.P2427 题解2023-09-2825.AT_agc019_b 题解2023-09-2826.AT_arc111_a 题解2023-09-28

收起

洛谷链接&CF 链接

1|0题目简述

一个人想要安排期末考试的时间。

有 $n$ 场考试，每场考试有两个时间 $x_i,y_i$，一个是老师规定的时间，另外一个是他与老师商量好的考试时间。

如果错过了，那就只能按照原来的考试时间考试。

规定：只能按照原定考试的日期顺序进行考试的情况下，输出考完试的日期。

2|0思路

简单思维题，因为只能按照原定顺序进行考试，所以用结构体储存两个时间点，接着按照 $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!}$$

__EOF__

本文作者：So_noSlack
本文链接：https://www.cnblogs.com/So-noSlack/p/17601076.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！