CF1197B

CF1197B

题意：

出n个柱子，每个柱子一个圆盘，其半径各不相同，每次只能将柱子上只有一个圆盘的移到相邻位置，问能否全部移到一个柱子上。

解法：

思路题。
如果所有盘子都能移动到同一个柱子上，那么有两种情况：

1.整个序列单调递增或单调递减
2.序列中的每一个位置前面的元素单调递增，后面的元素单调递减

然后根据这两条性质判断即可。

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

#define LL long long
#define N 200010

int n,a[N],pos;

int main() {
    scanf("%d",&n);
    for(int i = 1 ; i <= n ; i++)
        scanf("%d",&a[i]);
    for(int i = 1 ; i <= n ; i++) {
        if(a[i] > a[pos]) pos = i;
    }
    for(int i = pos ; i >= 2 ; i--) {
        if(a[i] < a[i - 1]) {
            puts("NO");
            return 0;
        }
    }
    for(int i = pos ; i < n ; i++) {
        if(a[i] < a[i + 1]) {
            puts("NO");
            return 0;
        }
    }
    puts("YES");
    //system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/Repulser/p/11427035.html