Codeforces-1008-B（水）

最新推荐文章于 2025-05-01 18:41:50 发布

Terry: ）

最新推荐文章于 2025-05-01 18:41:50 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏：题库文章标签： Codeforces 非常简单贪心

本文链接：https://blog.youkuaiyun.com/weixin_43406046/article/details/83956769

题库专栏收录该内容

20 篇文章

订阅专栏

本文解析了Codeforces1008B-TurntheRectangles问题，阐述了如何通过交换矩形的宽高使高度数组广义单调递减的算法思路，并提供了C++实现代码。

Codeforces 1008B - Turn the Rectangles

题目原址

[http://codeforces.com/contest/1008/problem/B]

题意

输入一个数 n，接下来 n 对数 $w_{i}$ , $h_{i}$ , 你可以交换其中的 $w_{i}$ 和 $h_{i}$ 使得数组 $h_{n}$ 为广义单调递减。

题解

用另一变量储存 $h_{i-1}$ 通过对 $w_{i}$ 和 $h_{i}$ 比较，选出符合广义单调递减的最大值作为新的 $h_{i-1}$ ，当不存在时，返回 NO 。

实现

#include <stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int w,h；
	int t=0;//储存上次的h

	while(n--){
		scanf("%d %d",&w,&h);
		if(w > h)
			w^=h^=w^=h; //交换wh，使得h>=w
		if(t >= h || !t)//如果h小于等于上次的h，或者这是第一次
			t = h;
		else if(t >= w)
			t = w;
		else
			return 0*printf("NO\n");
	}
	printf("YES\n");
	return 0;
}