SDUT 2556 - 전설의 데이터 구조
원래 UVA 의 시 뮬 레이 션 스 택 문 제 를 직접 풀 러 갔 는데 생각 이 없어 서 다른 사람의 문제 풀이 보고서 도 전혀 이해 할 수 없습니다.
나중에 생각해 보 니 내 가 너무 급 해서 창고 가 아무것도 모 르 고 걷 는 것 을 배우 지 못 하고 날 고 싶 었 다.
그 러 니까 일단 문 제 를 풀 고 익숙해 져.
새벽 이 되 기 전에 창고, 대열, 이 진 트 리 를 알 아 보 세 요. 적어도 다른 사람의 코드 를 알 아 볼 수 있 습 니 다.
#include <cstdio>
#include <stack>
#include <cstring>
using namespace std;
#define MAXN 2000
int main()
{
//freopen("input.txt", "r", stdin);
int n;
while (scanf("%d", &n) == 1)
{
getchar();
int i, j;
char temp[1000];
int target[MAXN], top = -1;
for (i = 0; i < n; i++)
{
scanf("%s", temp);
if (strcmp(temp, "push") == 0)
{
scanf("%d", &target[++top]);
}
else if (strcmp(temp, "top") == 0)
{
if (top == -1)
printf("empty
");
else
printf("%d
", target[top]);
}
else if (strcmp(temp, "pop") == 0)
{
if (top == -1)
printf("error
");
else
top--;
}
}
printf("
");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
ACM - 계산 기하학 적 Pick - up sticks -- poj 2653Description Stan has n sticks of various length. The data for each case start with 1 <= n <= 100000, the number of stick...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.