ACM模式

学习视频一个视频讲明白ACM模式_哔哩哔哩_bilibili输入data list(map(int,input.split()))假设你在键盘上输入了这样一行数字10 20 30然后按了回车。第一层最里面input()动作计算机张开嘴把你刚才敲在键盘上的所有东西直到你按回车为止一口吞进去。结果计算机拿到了一个长长的纯字符串。此时的状态10 20 30第二层.split()动作这是一个用来“切西瓜”的刀。当你不对这把刀下达特殊指令时括号里什么都不写它默认会以**“空格”**或者多个空格、换行符作为切口把刚才那一长串字符串切成一段一段的。结果原本连在一起的一个长字符串变成了由三个短字符串组成的列表。此时的状态[10, 20, 30]⚠️ 危险警告注意看双引号此时它们依然是文本字符长得像数字而已如果你让10 20结果会变成1020根本没法做数学计算第三层map(int, ...)动作map是一个极其强大的批量加工厂。它接收两个参数前面是一个“加工说明书”这里是int意思是“全部给我变成整数”后面是刚刚切好的“原材料”带有双引号的字符串列表。map会把这个说明书应用到每一个原材料上。结果10变成了真实的数字1020变成了20。此时的状态得到了一堆加工好的纯数字。但在 Python 3 中为了节省内存map很懒它不会立刻把结果展现出来而是给你一个叫做map object映射对象的包裹。第四层最外面list(...)动作这是最后的打包环节。我们强行把刚刚那个看不见摸不着的map包裹拆开把里面加工好的纯数字一个个拿出来整整齐齐地装进一个 Python 列表里。结果我们终于得到了可以拿去做任何数学运算的纯整数列表最终data的值[10, 20, 30]import sys for line in sys.stdin: count int(line) data_line sys.stdin.readline().strip() data list(map(int, data_line.split()))在很多算法题中输入数据通常是“成组”出现的格式就像下面这样3 10 20 30 5 1 2 3 4 5第一行3老板告诉你“接下来这组有 3 个数据”。第二行10 20 30这是具体的 3 个数据。第三行5老板告诉你“接下来这组有 5 个数据”。第四行1 2 3 4 5具体的 5 个数据。以此类推直到文件结束……这张图里的代码就是完美适配这种“一行数量一行数据交替出现”格式的读取模板。2. 慢动作回放代码准备工作引入大口径管道import sys普通的input()就像是用小勺子一勺一勺地喂数据速度很慢。sys.stdinStandard Input相当于直接接了一根粗壮的水管把数据源源不断地暴力灌进你的程序里速度极快第一层开启传送带for line in sys.stdin:你可以把sys.stdin想象成一条传送带。这句话的意思是“只要传送带上还有数据没有读完就一直往下跑遇到文件末尾自动停止。”当循环第一次启动时机器从传送带上抓取了第一行数据也就是那个3\n注意按回车键产生的换行符\n也会被一起读进来。此时变量line的内容就是3\n。第二层读取当前组的数据个数count int(line)拿到3\n之后我们用int()把它强行变成整数。int()有个隐藏的超能力它会自动忽略旁边的空格和换行符\n。所以count完美地变成了纯数字3。第三层手动从传送带上再抓一行最核心的骚操作data_line sys.stdin.readline().strip()sys.stdin.readline()注意传送带本来是由for循环自动控制往前走的但在这里我们手动干预让机器强制从传送带上把“下一行”抓过来也就是抓到了10 20 30\n。sys.stdin.readline()得到的永远是一个字符串String。但在算法竞赛和日常编程中关于它有一个极其重要、也最容易让人踩坑的特性它会把你敲下的那个“回车键换行符\n”也一并原封不动地读进来.strip()这是一块抹布专门用来擦掉字符串开头和结尾的空白字符包括空格和换行符\n。擦完之后data_line就变成了干净的10 20 30。第四层处理数据老熟人来了data list(map(int, data_line.split()))这不就是你上一题刚弄懂的“神仙代码”吗 把干净的10 20 30切碎、转成整数、打包进列表。 最终data变成了[10, 20, 30]。输出