标签:
题目见
本例使用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