GKHack's Blog

D. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country What-The-F

题目链接：点击打开链接给你一个n，接下来一行是n个数字，代表出火车站的顺序，进火车站的顺序是1-n，问你是否可以按照给定的顺序出火车站。火车站好比一个栈，火车进站代表入栈，火车出站代表出栈，可以模拟这个过程来判断是否符合题意。不用stack的写法：        对读入数据后的for循环进行分析，每一个cnt代表是火车的序号，火车每出站和入站匹配时就匹配下一

D. Alternating Currenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has just finished

在顺序表类SeqList中增加成员函数void Reverse()，实现顺序表的逆置。在顺序表类SeqList中增加成员函数bool DeleteX(const T &x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true。否则函数返回false。直接在SeqList类增加两个成员函数完成相应功能，逆置的话用到了stl中的栈，原elements

栈的实现，包含的函数有Top(), Push(), Pop().简单易懂的代码~实现代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;template class Stack{public: virtual bool