zoukankan      html  css  js  c++  java
  • 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;
    }
    
  • 相关阅读:
    DRF
    DRF
    DRF
    DRF
    DRF
    DRF
    DRF
    Mongo错误记录:MongoClient opened before fork. Create MongoClient
    Hive默认分隔符和默认NULL值
    hdfs文件格式比较
  • 原文地址:https://www.cnblogs.com/Repulser/p/11427035.html
Copyright © 2011-2022 走看看