Codeforces Round #497 (Div. 2)----B Turn the Rectangles
程序员文章站
2022-03-12 09:53:42
...
有n个矩形,每一个可以旋转或者不旋转,那么经过一些调整能不能让这些矩形的长组成的序列没有递增子序列。
遍历除最开头的所有的矩形,首先用一个 k 记录下第一个矩形的长的最大值,判断之后的矩形的长的最小值是否大于当前前一个的 k值,如果大于说明不满足条件,NO,如果小于,则记录下当前矩形的长最大的那个满足小于k的值,重复以上操作。如果都满足,那么输出YES
#include <bits/stdc++.h>
using namespace std;
struct rec{
int w,h;
}rec[100005];
int main(){
int n,flag = 1;
cin >> n;
for (int i=0; i < n; i++)
cin >> rec[i].w >> rec[i].h;
int k = max(rec[0].w,rec[0].h);
for (int i=1; i<n; i++) {
int ma = max(rec[i].w, rec[i].h),mi = min(rec[i].w, rec[i].h);
if (mi > k) {
flag = 0; break;
}else{
k >= ma ? k = ma : k = mi;
}
}
if (flag) {
cout << "YES" << endl;
}else{
cout << "NO" << endl;
}
return 0;
}
下一篇: 十大排序算法(Python实现)
推荐阅读
-
Codeforces Round #266 (Div. 2) B. Wonder Room_html/css_WEB-ITnose
-
Codeforces Round #649 (Div. 2)-B. Most socially-distanced subsequence(思维)
-
Codeforces Round #461 (Div. 2) B. Magic Forest(异或的性质)
-
Codeforces Round #663 (Div. 2) B. Fix You
-
Codeforces Round #658 (Div. 2) B. Sequential Nim
-
B. Power Sequence(数学+枚举)Codeforces Round #666 (Div. 2)
-
Codeforces Round #666 (Div. 2)B. Power Sequence(等比数列)
-
Codeforces Round #664 (Div. 2) B. Boboniu Plays Chess
-
Codeforces Round #632 (Div. 2)(A+B)
-
Educational Codeforces Round 93 (Rated for Div. 2) B - Substring Removal Game