29

28

27

s = input().split() n = int(s[0]) num = int(s[1]) st = [] for i in range(num): l = input().split(' ') if l[0]=='push': if len(st) < n: st.append(int(l[1])) else: print('full') elif st == []: print('empty') else : if l[0]=='pop': print(st.pop(0)) elif l[0]=='front': print(st[0]) 注意处理输入的时候要split 否则...

26

a = list(input()) stack = [] for i in a: if stack==[] or stack[-1]!=i: stack.append(i) elif stack[-1]==i: stack.pop() if len(stack)==0: print(0) else: print(''.join(stack)) ''.join(stack)是将stack列表中的字符以空白为连接符连接成一个string'-'.join(stack)是将stack列表中的字符以'-'为连接符连接成一个string例如 stack=[a,b,c] '-'.join(stack)输出为...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens: List[str]) -> int: # write code here stack = [] for i in tokens: if i not in "+-*/": if i[0] == "-": b = i[1:] stack.append(0-int(b)) else: s...

25

24

class Solution: def IsPopOrder(self, pushV: List[int], popV: List[int]) -> bool: # 辅助数组 s = [] # 入栈的index j = 0 n = len(pushV) for i in range(n): # 入栈 while j<n and (s == [] or s[-1]!=popV[i]): s.append(pushV[j]) j += 1 if s[-1]==popV[i]: s.pop() else: return False return True 记得在判断的时候写判断s是否为空...

23

22

class Stack(): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): return self.items[len(self.items)-1] def size(self): return len(self.items) s = Stack() num = int(input())...

#include <iostream> #include <iomanip> using namespace std; int main() { // 下落的高度和落地的次数 double h; int n; cin >> h; cin >> n; double res=0; for(int i=0;i<2*n-1;i++) { if(i%2==0) { res+=h; } else { h/=2; res+=h; } } printf("%.1f %.1f",res,h/2); return 0; } 思考题，分成两个...