UVa 514 데이터 구조 스 택
아이디어: 스 택 시 뮬 레이 션
내 코드:
#include <set>
#include <stack>
#include <queue>
#include <vector>
#include <cstdio>
#include <map>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define LL long long int
using namespace std;
const int M=1009,INF=0x3fffffff;
int n,train[M];
int main(void){
log:while(scanf("%d",&n),n){
while(true){
stack<int> s1,s2;
bool ans=false;
for(int i=1;i <= n;i++){
scanf("%d",&train[i]);
if(!train[i]){
printf("
");
goto log;
}
s1.push(n-i+1);
}
for(int i=1;;i++){
if(i > n){ans=true;break;}
if(!s2.empty() && s2.top() == train[i]){
s2.pop();
}else if(!s1.empty() && train[i] >= s1.top()){
while(true){
if(!s1.empty() && s1.top() == train[i]){
s1.pop();
break;
}
int temp=s1.top();
s1.pop();
s2.push(temp);
}
}else break;
}
if(ans) printf("Yes
");
else printf("No
");
}
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
centos yum 창고 구축yum 창고 소개 yum (모두 Yellow dog Updater, Modified 라 고 함) 은 Fedora 와 RedHat 에 있 는 Shell 전단 패키지 관리자 입 니 다.RPM 패키지 관 리 를 바탕 으로...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.