摘要： 这题是将对应栈操作尽量少的步数以达到目标栈，输出操作对应的字符串。操作效果为，可选择将栈中某个字符串移动到达栈的顶层。为使操作步数最少，只需要找出我们必须移动的最大的 原始串在目标串中的位置号。那么去找那些必须移动的串，显然必须移动的串是相对位置错误的串。比如某个串上方有某个串在目标串中的位置是在他下方，那么此串必定是要移动的。#include #include #include #include #include #include #include using namespace std; const int MAXM=105, MAXN=1005; char a1[MAXN][MAXM], 阅读全文

摘要： 这题就是一个特殊的队列， 我用了vector来模拟。题意是 有几个队伍，每个队伍中有编号为0—999999的队员。他们根据命令行来构成队列，ENQUEUE x 将编号为x的队员入队，若是队列中有x所属队伍的队员，则排在这些队员的最后面。DEQUEUE 出队，将队列中排第一位的出列并输出其对应编号。用vector模拟 不多说了。。#include #include #include #include #include using namespace std; const int MAXN=1000005; int a[MAXN]; vector q; int main() { int n... 阅读全文

摘要： 题意是 一种玩具的匹配，一个玩具由一对绝对值相同的数字构成，一个玩具里面可以塞体积小于他的一个或多个玩具。题目要求判断某个组合方式是否合理，比如-3 -1 1 3意味着在一个体积为3的玩具里放一个体积为1的玩具 ，合理， 如果 为 -3 -2 -1 2 1 3 或者 -3 -3 3 3，则不合理，前者是对应玩具没有正确配对，后者因内部玩具体积过大所以不合理。我先用一个模拟栈判断序列式否合理，若合理，则进行下一步体积的判断。对于一个玩具，要考虑他内部的玩具体积是否合理，可以将玩具根据位置设定等级，等级0表示最外层，以此类推，然后进行判断的时候，只要考虑计算他右侧直到遇到等级和他相同或等级小于他的 阅读全文