
栈
stdwal
天演在化,功成在学。知海无涯,见花问道。
展开
-
Ural1654-Cipher Message
题意全靠蒙… 维护一个栈,提取message的每个字符,如果栈顶元素与字符不同就将字符压入栈中,否则将栈顶字符弹出.#include <cstdio> #include <vector> #include <stack> #include <cstring>using namespace std;const int maxn = 200000 + 10;char mesg[maxn];int ma原创 2016-11-16 18:48:17 · 287 阅读 · 0 评论 -
Uva514-Rails
有n辆火车入栈出栈,判断出栈顺序是否合法 用a,b两个变量标记,将a入栈直到找到第一个t[a] == b的数,然后判断栈内的数与t[b]是否匹配。#include <cstdio> #include <stack>using namespace std;int t[1005];int main(int argc, char const *argv[]) { int n; while原创 2016-11-13 19:19:14 · 440 阅读 · 0 评论