uva 154 rails

最新推荐文章于 2024-11-10 02:14:24 发布

Mr_Giraffe

最新推荐文章于 2024-11-10 02:14:24 发布

阅读量1.3k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u012792219/article/details/19432213

版权

算法专栏收录该内容

158 篇文章 0 订阅

订阅专栏

难得的水题，但还是wa了一次，仔细点就行了，没什么好说的。

#include <cstdio>
using namespace std;

int s[1005], top, y[1005], x;

int main(){
    int n;
    while(~scanf("%d", &n)&&n){
        while(true){
            scanf("%d", &y[0]);
            if(y[0] == 0) {printf("\n");break;}
            for(int i=1;i<n;i++)
                scanf("%d", &y[i]);
            top = 0; x = 1;
            int p = 0;
            while(p < n){
                if(y[p] == x){
                    p++;
                    x++;
                }else if(y[p] < x){
                    if(s[--top] != y[p]){
                        printf("No\n");
                        break;
                    }
                    p++;
                }else if(y[p] > x){
                    s[top++] = x++;
                }
            }
            if(p == n)
                printf("Yes\n");
        }
    }
    return 0;
}