刷题随笔 Day2

题目一

题目描述

小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主，他有很多晚礼服如 "LALA" "NIHAOMA" "WOBUHAO" "NIHAOBUHAO" 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她 Empty ，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。

输入描述

第 11 行，输入NN，代表共计进行了几次操作。

第 22 行至第 N+1N+1 行，进行 in out 操作（in 为 放入衣服，out 为 取出衣服）

格式如下：

• in name1
• out name2

输出描述

输出 NN 次操作结束后箱子最上面的衣服名字，若箱子为空，输出 Empty。

解题代码

 

思路

 主要是栈的练习，首先定义了一个栈以及栈的一些操作方法，按输入的操作次数进行循环，每次输入都对输入内容进行判断，如果是in则压入栈中，如果是out则一个一个出栈，直到出栈的元素与输入的元素相同为止，最后对栈是否为空进行判断。

主要犯的错误：

在初始化栈时__init__(self)中是两个_，起初一直少输入了一个_，导致一直出现错误

一行多个字符的输入：r,c = input().split()

题目二

题目描述

CLZCLZ 银行只有两个接待窗口，VIPVIP 窗口和普通窗口，VIPVIP 用户进入 VIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MM 次操作，操作有四种类型，如下：

• IN name V：表示一名叫 name 的用户到 VIPVIP 窗口排队
• OUT V：表示 VIPVIP 窗口队头的用户离开排队
• IN name N：表示一名叫 name 的用户到普通窗口排队
• OUT N：表示普通窗口队头的用户离开排队

求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。

输入描述

第一行是一个整数 M（1\leq M \leq 1000）M（1≤M≤1000），表示一共有 MM 次操作。

第二行到第 M+1M+1 行输入操作，格式如下：

• IN name V
• OUT V
• IN name N
• OUT N

输出描述

输出 MM 次操作后 VIPVIP 窗口队列和普通窗口队列中的姓名（从头到尾），先输出 VIPVIP 窗口队列后输出普通窗口队列。

解题代码

 

思路

主要队列的练习。和上面栈的练习相似，只是需要将从列表末尾取出改为从队头取出，使用.pop(0)的方法。

r = input().split()是当用户输入一串字符串时，使用空格将其分为几个字符，例如输入12 23 56时，r=['12','23','56']，此时可以通过r[0],r[1]等对其中的字符进行调用。

2022.11.17记