import bisect # S 用于 O(1) 的存在性检查和快速删除 S = set() # sort_list 用于 O(log n) 的前驱和后继查询 # 我们将确保它始终是有序的 sort_list = [] def insertValue(x): # TODO: 实现插入逻辑 if x not in S: S.add(x) # 使用 bisect.insort 来保持列表有序 bisect.insort(sort_list, x) def eraseValue(x): # TODO: 实现删除逻辑 if x in S: S.discard(x) # 找到元素在有序列表中的索引并删...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求出最终获胜帮派的名称 # @param s string字符串 # @return string字符串 # class Solution: def predictVictory(self , s: str) -> str: # write code here #法1： #红黑队列分别存储，各个参议员的下标 #enumerate,获取 下标,值 # r_que = list([i for i,char in enumerate(s) if char =="R"]) # d_que...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tickets int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def timeRequiredToBuy(self , tickets: List[int], k: int) -> int: # write code here #记录消耗总时间 sum_time=0 for i in range(len(tickets)): #排在k之前的人 if(i<=k): #所耗时间为i与k中取票数最少的 su...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param students int整型一维数组 # @param sandwiches int整型一维数组 # @return int整型 # class Solution: def countStudents(self , students: List[int], sandwiches: List[int]) -> int: # write code here # 法1： # n=len(students) # for _ in range(n*n): # #当学生队列为空，证明所有人都拿...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param students int整型一维数组 # @param sandwiches int整型一维数组 # @return int整型 # class Solution: def countStudents(self , students: List[int], sandwiches: List[int]) -> int: # write code here count=0 n=len(students) for _ in range(n*n): #当学生队列为空，证明所有人都拿到了，返...

import sys def check(): #n个元素 n = int(input()) #输入的元素 pushed = list(map(int,input().split())) #输出顺序 poped = list(map(int,input().split())) #辅助栈，用于模拟入栈出栈 stack = [] #定位出栈顺序 j = 0 for num in pushed: #将输入的元素一个压入栈中 stack.append(num) #同时比较辅助栈栈顶元素是否为，出栈顺序，相同则可以出栈，j++ while (stack and j<n and stack[-1]=...

import sys n = int(input()) num_list = list(map(int,input().split())) stack_list = list() for i in range(len(num_list)): #如果等于最大值，直接入栈+出栈 if num_list[i]==n: #每次出栈一次，最大值减小一次 n-=1 print(num_list[i],end=" ") else: stack_list.append(num_list[i]) while(stack_list): num = stack_list.pop() print(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # # def cal(a: int, b: int, op: str) -> int: # """根据运算符计算两个数的值""" # if op == "+": # return b + a # elif op == "-": # return b - a # 注意顺序，b是先弹出的数，a是后弹...

def cal(a: int, b: int, op: str) -> int: """根据运算符计算两个数的值""" if op == "+": return b + a elif op == "-": return b - a # 注意顺序，b是先弹出的数，a是后弹出的数 elif op == "*": return b * a else: raise ValueError(f"不支持的运算符: {op}") class Solution: de...

import sys N = int(input()) for _ in range(N): s = input() sta =list() for i in range(len(s)): #栈空直接放入 if len(sta)==0: sta.append(s[i]) #当s[i]=="o"并且栈顶为o时（先判断） elif s[i]=="o" and sta[len(sta)-1]=="o": #先将栈顶元素取出 sta.pop() #判断一下，若取出后栈为空 或者取出后栈顶不为O,可以直接填入O, if len(sta)==0 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算出旺仔哥哥最后会站在哪位小朋友旁边 # @param a int整型一维数组 第 i 个小朋友的数字是 a_i # @param m int整型 表示旺仔哥哥的移动次数 # @return int整型 # class Solution: def stopAtWho(self , a: List[int], m: int) -> int: # write code here index = 0 #起始下标 step = a[0] #起始步伐 for _ in range(m): index = (...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 整理出一个将序列中的数字以逗号隔开从而得到的字符串 # @param a int整型一维数组 需要整理的序列 a # @return string字符串 # class Solution: def commaTransformer(self , a: List[int]) -> str: # write code here return str(a).replace(' ','').strip("[]")#strip("str")可删除字符串头尾中含有str的...

from re import X import sys q =int(input()) lst = list() for _ in range(q): s = list(map(int,input().split())) # s = sys.stdin.readline().split() #效果同上 op = s[0] if op ==1: x=s[1] lst.append(x) elif op==2: if len(lst): lst.pop(-1) elif op==3: i=s[1] print(lst[i]) elif op==4: i,x=s[1],s[2] lst.insert...