B.Pillars(cf 1197B)

题目

题目大意：n个柱子，每个柱子上一个圆盘，半径1——n，只能从半径小的移到半径大的，只能相邻之间移动，每次只能移动一个，问能否所有的移动到一个柱子上
分析：如果能，必然是从1到n，是递增到最大值，然后递减的一组数，否则不能

#include <iostream>
#include<algorithm>
#include <stdio.h>
#include <string>
#include <string.h>
#include <map>
#include <math.h>
#include <vector>
#include <set>
#include <queue>
#include <map>
#include <deque>
using namespace std;
typedef  long long ll;
const int N=500010;
int a[N];
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        int f=1;
        int k=1;
        for(int i=1;i<=n;i++)
        {
            if(a[i]>a[i+1])//判断递增
            {
                k=i;
                break;
            }
        }
        for(int i=k;i<=n;i++)
        {
            if(a[i]<a[i+1])//判断递减
            {
                f=0;
                break;
            }
        }
        if(f==0)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}