# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 # @return int整型 # class Solution: def miniSpanningTree(self, n: int, m: int, cost: List[List[int]]) -> int: # write code here # prim...

import sys n, m = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(m)] # 整体思路： # 找到没有输入的点，将其加入拓扑序中，在图中删除该点，更新图，如此循环 # 直到所有的点都输出完毕，如果找不到没有输入的点，说明有环，输出-1 # 生成point_dict，键代表点，值为list，放置输入该点的点 """ for edge in a: 若point_dict中的键不含edge[0],那么point_dict加入一个键,并将值令为[]...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: # write code here dummy = ListNod...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self, pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here # ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self, pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here if...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here if not head: #如果链表为空 return None prev = Non...

class ListNode: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None def insert(self, x, y): new_node = ListNode(y) current = self.head if not current: self.head = new_node return if current.data == x: self.head = new_node new_node.next =...

n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] #获取区间列表 a.sort(key=lambda x: (x[0], x[1])) #将区间先按照区间开头从大到小排序，再按照区间结尾从大到小排序 stack = [] #用来放选择的区间 for r in a: #r是排序后a中的区间 if not stack: #如果stack为空 stack.append(r) #把区间r加入进stack中 else: #stack不为空 if r[0] >= stack[-1][1]: #如果当前区间...

n = int(input()) from collections import deque q = deque() for _ in range(n): a = input().split() if a[0] == '1': q.append(int(a[1])) elif a[0] == '2': if q: q.popleft() else: print('ERR_CANNOT_POP') elif a[0] == '3': if q: print(q[0]) else: print('ERR_CANNOT_QUERY') elif a[0] == '4': print(len(q))

#之前那个思路不太完善，不知道为什么通过了。 n = int(input()) p = list(map(int, input().split())) pushed = [] popped = [] for ele in p: pushed.append(ele) if pushed[-1] == n: pushed.pop() popped.append(ele) else: if popped and pushed: while pushed[-1] == popped[-1] - 1: popped.append(pushed[-1]) pushed.pop() result = pop...

#看不懂题目的朋友可以先做下一道题目，然后再回来做这道，就能简单很多。 q = int(input()) for _ in range(q): n = int(input()) pushed = input().split() popped = input().split() push = [] pop = [] for ele in pushed: push.append(ele) while push and push[-1] == popped[len(pop)]: pop.append(push[-1]) push.pop() pop = pop + push[::-1] if pop...

n = int(input()) p = list(map(int, input().split())) pushed = [] popped = [] for ele in p: pushed.append(ele) if ele == n: pushed.pop() popped.append(ele) else: if popped: if ele == popped[-1] - 1: pushed.pop() popped.append(ele) result = popped + pushed[::-1] print(*result)

t = int(input()) from collections import deque for _ in range(t): s = input() stack = deque() for char in s: if not stack: stack.append(char) else: if stack[-1] == 'O': if char == 'O': stack.pop() else: stack.append(char) else: if char == 'o': if len(stack)>=2 and stack[-2] == 'O': stack.pop() st...

s = input() while s.find('ab')!=-1: s = s.replace('ab','') if len(s) != 0: print('Bad') else: print('Good')