码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构试验一

时间:2016-04-14 09:25:06      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

题目见

本例使用STL

#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <queue>
#include <stack>
using namespace std;
int que[200];

int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif
    int i, n;

    while(~scanf("%d", &n) && n){
        stack<int> sk;
        for(i = 0; i < n; i++)
            scanf("%d", &que[i]);

        int cur = 0;
        for(i = 1; i <= n; i++){
            if(sk.empty() || sk.top() <= que[cur])
                sk.push(i);
            while(!sk.empty() && sk.top() == que[cur]){
                sk.pop();
                cur++;
            }
        }
        if(sk.empty())
            puts("Yes");
        else
            puts("No");
    }
    
    return 0;
}

 

数据结构试验一

标签:

原文地址:http://www.cnblogs.com/4bytes/p/5389765.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!