uva 514 - Rails(栈)

题目链接：uva 514 - Rails

题目大意：给定n，表示有一个序列从1到n，问说通过一个栈的转换，可否形成给定序列。

解题思路：出现ai−1>ai+1且ai+1>ai的情况就不行。

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

using namespace std;
const int maxn = 1005;

int N, arr[maxn];

bool judge () {
    for (int i = 1; i < N - 1; i++) {
        if (arr[i-1] > arr[i+1] && arr[i+1] > arr[i])
            return false;
    }
    return true;
}

int main () {
    while (scanf("%d", &N) == 1 && N) {
        while (scanf("%d", &arr[0]) && arr[0]) {
            for (int i = 1; i < N; i++)
                scanf("%d", &arr[i]);
            printf("%s\n", judge() ? "Yes" : "No");
        }
        printf("\n");
    }
    return 0;
}