ACM模式，Python

这里写自定义目录标题

在ACM模式，我们需要执行：
1、读取输入数据，通过input()函数或sys.stdin.readline()来实现。
2、处理输入数据，根据题目要求进行对数据的处理，例如进行排序、计算等操作。
3、输出结果，通过print()函数或sys.stdout.write()来实现。

# 读取输入的一个整数、整数数组n = int(input()) #一个整数n，表示数据个数a = list(map(int, input().split())) #包含n个整数，表示数据# 读取输入的两个整数、矩阵n, m = map(int, input().split()) #两个整数n和m，表示数据的行列数a = []for i in range(n):#n行，每行包含m个整数，表示数据    row = input().split()    a.append(row)    # 加一个strip函数去掉多余的空格或者换行符。另外一种鲁棒性的写法arr = input().strip().split(' ')# 处理输入数据# 输出处理结果

当有多组数据输入时，用以下结构：

while True:    try:        a,b = tuple(input().split())        if a==b=='0':# 输入数据有多组, 如果输入为0 0则也结束输入            break        else:            print(int(a)+int(b))    except:        break

while True：这是一个循环结构，意味着条件始终为真，循环会一直执行下去。
try：这是一个异常处理结构，用于包含可能会产生异常的代码块。
except：这是一个异常捕获结构，当 try 块中发生异常时，会将异常捕获并执行 except 块中的代码。
break：这是一个跳出循环的语句。当 try 块中的代码正常执行结束时，不会执行 break 语句跳出循环。如果出现异常，如无数据输入，则会直接执行 except 块中的代码，并跳出循环。

输入链表数据，一种常用的方式是将链表的值依次存储在一个列表中，然后通过遍历列表，构造链表。```python# 链表节点类class Listnode:    def __init__(self, val=0, next=None):        self.val = val        self.next = next# 输入数据lst = list(map(int, input().split()))# 构造链表head = ListNode()cur = headfor num in lst:    cur.next = ListNode(num)    cur = cur.next# 输出链表cur = head.nextwhile cur:    print(cur.val, end=' ')    cur = cur.next

输入树数据，可使用广度优先搜索（BFS）或深度优先搜索（DFS）算法来构造树。以BFS算法为例，可以将树的节点值依次存储在一个列表中，按层次遍历该列表，并构造一棵树。

# 树节点类class TreeNode:    def __init__(self, val=0, left=None, right=None):        self.val = val        self.left = left        self.right = right# 广度优先搜索构造树def createTree(lst):    if not lst:        return None    root = TreeNode(lst[0])    queue = [root]    i = 1    while queue:        node = queue.pop(0)        if i < len(lst) and lst[i] is not None:            node.left = TreeNode(lst[i])            queue.append(node.left)        i += 1        if i < len(lst) and lst[i] is not None:            node.right = TreeNode(lst[i])            queue.append(node.right)        i += 1    return root# 输入数据lst = list(map(lambda x: int(x) if x != 'null' else None, input().split()))# 构造树root = createTree(lst)# 输出结果print(root.val)

以上代码的输入和输出格式如下：

输入格式：

一行多个整数和字符串，用空格隔开，表示一棵树的节点值（非叶节点的值不可能为null，叶节点的值可能为null）

输出格式：

一行一个整数，表示树的根节点的值

根据以上输入输出格式，代码首先通过input()和list(map())函数读取输入的整数列表，将字符串类型的’null’转化为None类型，并将所有节点值依次存储在列表lst中。然后，通过函数createTree()构造树，并输出根节点的值。

需要注意的是，构造树时需要判断每个节点是否存在，如果不存储则设置为None，节点之间用空格隔开。在函数createTree()中，使用一个列表queue存储每一层的节点，通过循环遍历该列表，并针对每个节点的左右孩子节点进行构建，直到构建完成整棵树。在输出根节点的值时，直接输出root.val即可。

# 输入多组数据计算while True:    try:        n, m = map(int, input().split())        if n == 0 and m == 0:            break        print(n + m)    except:        break

以上代码的功能是输入多组整数数据，每一行输入两个整数n和m，计算它们的和，并输出结果。如果输入的行为空或输入不是合法的整数，则结束输入。

while True语句表示循环条件为True，它会无限循环执行代码块，直到被break语句打断或抛出异常。try和except语句用来捕捉异常，并进行相应的处理。

在上面的例子中，对每一行输入的数据进行解析，如果n和m的值都为0，则代表输入结束，通过break语句跳出循环，结束程序的执行。如果n和m的值不全为0，则计算它们的和并输出结果。如果出现异常，则使用except语句捕获异常，并利用break语句跳出循环

来源地址：https://blog.csdn.net/Kayla_Smith/article/details/130717254