ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

题解:P14325 [JOI2022 预选赛 R2] 图书馆 2 / Library 2

题解:P14325 [JOI2022 预选赛 R2] 图书馆 2 / Library 2

题意:

过于直白,故不描述。

前置知识:

栈特点:后进先出。

思路:

纯板子
遇到 "READ" 直接输出栈顶并弹出
否则入栈

代码:

#include<bits/stdc++.h>
using namespace std;
int tt=-1;
string stk[2000000+10];
int n; 
string s;
int main(){scanf("%d",&n);while(n--){cin>>s;if(s=="READ")cout<<stk[tt--]<<endl;else stk[++tt]=s;}return 0;
}
返回列表