# 1 2 3 5 8 13 21 34 55 89 144，找规律后一眼feibunaqie n=int(input()) a=1 b=1 for i in range(n): a,b=b,a+b print(a)

m, n = list(map(int, input().split(" ")))#示例真坑，多了个空格 book = [] ans = [0 for i in range(m)] for i in range(m): book.append(int(input())) for j in range(m): for k in range(m): if book[j] == book[k] and j != k: ans[j] += 1 for x in ans: if x != 0: print(x) el...

# 设计时间比较函数 # 字典存储每个人的信息 def t_bjw(s0, s1): # 比较谁晚 s0_s = int(s0[6:8]) s1_s = int(s1[6:8]) s0_m = int(s0[3:5]) s1_m = int(s1[3:5]) s0_h = int(s0[0:2]) s1_h = int(s1[0:2]) if s0_h > s1_h: return True elif s0_h < s1_h: return False elif s0_h ==...

while True: try: n = int(input()) sco = list(map(int, input().split(" "))) x = int(input()) ct = 0 for i in range(n): if x == sco[i]: ct += 1 print(ct) except: break

def zichuan(s: str): ans = [] # 储存字串 for i in range(1, len(s) + 1): for j in range(len(s) + 1 - i): ans.append(s[j : i + j]) return ans def ct(s: str, l: list): ct = 0 for x in l: if s == x: ct += 1 return ct while True: try: ...

while True: try:#哈夫曼树思想 n = int(input()) num = list(map(int, input().split(" "))) sum = 0 num.sort(reverse=True) while len(num) > 1: num.sort(reverse=True) x = num.pop() + num.pop() sum += x num.append(x) ...

n = int(input()) num = list(map(int, input().split(" "))) x = int(input()) - 1 ct = 0 num.sort() if n > 1: for i in range(n - 1): if num[i] < num[i + 1]: ct += 1 ans = num[i + 1] if ct == x: break else: ans = num[0] print(ans)

# 0是降序，1是升序 #此题易错点：保证排序的稳定性 #一开始单纯先排序后reverse（）,这样是不稳定的，应该在使用sorted时，就选择置reverse参数为False或True while True: try: n = int(input()) x = input() stu = [x for x in range(n)] if x == "1": for i in range(n): stu[i] = input().split(" ") ...

import heapq class Node: def __init__(self, weight): self.left = None self.right = None self.weight = weight def __lt__(self, other): return self.weight < other.weight def build_huffman_tree(weights): nodes = [Node(w) for w in weights] heapq.he...

def ma(se): # 求模长最大 ans = [] for i in range(len(se)): if "+" in se[i]: x = se[i].split("+") a = int(x[0]) ** 2 + int(x[1][1:]) ** 2 ans.append(a) if "-" in se[i]: x = se[i].split("-") a = int(x[0]) ** 2 + int(x[1][1...

class Tnode:#树的结构定义 def __init__(self, data, left: None, right: None): self.data = data self.left = left self.right = right def sea(T: Tnode, v: int):#构造二叉搜索树 if T == None: return if v < T.data: if T.left == None: T.left = Tnode(v,...

class Tnode:#树的结构定义 def __init__(self, data, left: None, right: None): self.data = data self.left = left self.right = right def tpx(T: Tnode, v):#二叉排序 if T == None: return if v < T.data: if T.left == None: T.left = Tnode(v, None, N...

def ans_post(pre, mid): if not pre: return "" root = pre[0] left_mid = mid[: mid.index(root)] right_mid = mid[mid.index(root) + 1 :] left_pre = pre[1 : len(left_mid) + 1] right_pre = pre[len(left_mid) + 1 :] left_post = ans_post(left_pre, left_mid) right_post ...

s = input() stack = []#栈实现中序输出 ps：若是队列，则是中序 ans = [] for x in s: if x != "#": stack.append(x) else: if stack: ans.append(stack.pop()) h = " ".join(ans) + " " print(h)