刷OJ的老哥应该都体会过那种憋屈算法想破了头逻辑写出来也自认为天衣无缝结果一提交不是WA就是TLE最后定睛一看问题居然出在输入输出上。要么是数据读不全要么是多输出一个空格被判格式错误要么是死循环等不到EOF直接超时。我甚至见过有人因为没处理行尾的\r字符在本地怎么跑都对一上OJ就疯狂WA排查了半小时才发现是换行符在作怪。这篇东西就是专门聊OJ在线编程里的输入输出不聊算法只聊怎么把数据正确、高效、不出幺蛾子地读进来再按题目要求的格式写出去。无论你是在华为OJ、东华OJ这类平台刷题还是备战机试输入输出这一关不过后面全是白搭。我会把常见的输入格式归纳成几类模板用Python、Java、C三种语言各写一套可直接抄的写法再把那些藏在角落里的坑一个个挖出来。刚接触OJ的新手可以照着抄刷了几年题的老手也可以看看有没有你自己都没注意到的细节。1. 为什么说OJ的输入输出是先于算法的一道坎1.1 本地IDE和OJ评测的真正区别很多人一开始不理解我在自己电脑上跑得好好的凭什么到了OJ上就各种奇怪报错关键差异在于本地IDE里你通常是自己手动输入数据或者写死在代码里程序只要能跑出预期值就算通过而OJ的评测系统是把你编译好的程序跑起来然后把测试数据通过标准输入stdin灌进去再把你的程序输出到标准输出stdout的内容抓出来和标准答案做逐字节比对。这就意味着两件事第一你的程序必须自己知道什么时候该停止读入没人会像你本地测试那样摁一下回车再手工结束输入第二你输出的每一个空格、每一个换行、每一处大小写都会被评测机拿来做严格比对多一个行末空格都可能被判Presentation Error而在部分平台上这种格式错误和WA按同一个结果处理。所以读入方式本质上是在和一个没有感情的比对机器打交道。你需要明确这套规则而不是凭本地测试的体验去猜。1.2 我见过的几类输入格式模板刷了这么多年OJ题目里出现的输入格式翻来覆去就那么几种。把它们归纳成一个表你以后做题就可以直接对照类型特征描述典型结束条件固定数量第一行给定总数据量或者干脆固定几个数值读完指定数量即可T组模式第一行是T表示后面有T组测试数据处理完T组EOF模式不告诉你有多少数据一直读到文件末尾stdin返回EOF标记结束读入特殊值如0 0表示输入结束遇到哨兵值行数未知的字符串/矩阵每行是字符串或矩阵行但不告诉你共有几行读到EOF按需拼接我见过太多人在EOF模式那里栽跟头。比如用C语言写while(1){ scanf(%d,a); ... }永远等不到结束或者用Python的input()在数据读完时抛EOFError导致Runtime Error。这些问题的本质都是同一个你没有理解评测系统用文件重定向的方式给程序喂数据所谓输入结束就是读到文件末尾不是让你敲CtrlD或者CtrlZ。另外题目里说的输入包含多组测试数据并不一定把组数写在第一行你得学会分辨。我在下面第2节会把这些模板逐一展开每一步都给出完整代码和背后的原理。2. 核心细节解析与实操要点先把输入读明白2.1 读多组数据必须掌握的EOF写法先说说EOFEnd of File这个概念。OJ评测时测试数据并不是你在终端里手敲进去的而是一个预先存好的文件系统把文件内容作为标准输入流喂给你的程序。你的程序读数据读到文件末尾就是EOF这时必须主动结束读取否则会一直阻塞下去最后被判超时。三种语言处理EOF的标准姿势如下Python读整行循环到读不到为止import sys for line in sys.stdin: line line.strip() if not line: continue a, b map(int, line.split()) print(a b)Java用BufferedReader循环读行import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); String line; while ((line br.readLine()) ! null) { line line.trim(); if (line.isEmpty()) { continue; } String[] parts line.split( ); int a Integer.parseInt(parts[0]); int b Integer.parseInt(parts[1]); System.out.println(a b); } } }C最简洁cin a b这个表达式本身在到达EOF时会返回false所以可以直接作为循环条件#include iostream using namespace std; int main() { int a, b; while (cin a b) { cout a b endl; } return 0; }注意Python的input()在读到EOF时会抛EOFError所以多数据读取我一般优先用sys.stdin的迭代方式而不是死循环调input()。另外line.strip()这一步不能省因为读取到的行末尾通常带着换行符\n你如果直接split()它是能把\n当作空白符切掉的但万一题目数据里带空行或者行首行尾有多余空格不处理的话容易出现解析异常或者解析到空数组。2.2 读一行字符串时最容易翻车的点如果题目给的每一行是整数用split()按空格切一切基本没什么问题。真正容易翻车的是读字符串。比如要读一行带空格的英文句子或者按字符矩阵读图这时候很多新手会踩两个坑。第一个坑是Python的input()和sys.stdin.readline()混用。input()本质上也是读一行但它会去掉行尾的换行符而sys.stdin.readline()不会。如果数据量大推荐用sys.stdin.readline()但记得自己strip()一下。某些平台数据量大到input()都会超时这时候要换成sys.stdin.buffer.readline()读出来是字节串再用.decode()转成字符串或者直接用字节流处理。我在第3.2节再展开讲高性能读取。第二个坑是Java的Scanner和BufferedReader混用时的吞行问题。比如你先用nextInt()读了一个整数再用nextLine()读字符串会发现读到的是个空字符串。因为nextInt()只读数字不消费数字后面的换行符换行符留在了缓冲区里nextLine()一读就只读到这个残留的换行直接返回空串。解决方法是读完数字后再加一次nextLine()把换行吞掉或者干脆所有数据都用BufferedReader.readLine()按行读再自己解析。后者更稳尤其是数据量大的时候Scanner慢得让人想砸键盘。C那边也有类似的坑cin 之后如果再用getline(cin, str)一样会读到残留换行。我的习惯是如果一行内既有数字又有字符串要么全用cin 按空白符切分要么全用getline读整行再手动解析两者混用必须小心处理换行符。2.3 输出格式那些被判格式错误的魔鬼细节输入读明白了输出这关又有一堆说多了都是泪的细节。我整理成一份清单每条都是真实踩坑记录行末空格一组数据内多个元素要用空格分隔但最后一个元素后面不要再跟空格。有些平台对行末空格睁一只眼闭一只眼但也有不少平台严格比对直接判格式错误。保险做法是用print( .join(map(str, arr)))或者C里判断是不是最后一个元素。多个case之间的空行有的题目要求每组输出之间用一个空行隔开这时候就要特别注意最后一组输出后面不能再多打一个空行否则末尾多一个换行也可能被判定为格式错误。小数位数保留几位小数不是四舍五入就行格式化时四舍六入五成双的坑在部分语言里也存在。C里printf(%.2f)做的是四舍五入但Python的round()在某些边界值上表现不同。建议按题目要求用格式化字符串处理不要自己手写舍入逻辑。大小写问题有些输出要求YES/NO你输出Yes/yesWA得不明不白这个纯属不仔细。变量范围题目里如果要求输出大数直接用int可能溢出。Python不用管Java用long甚至BigIntegerC用long long。这种错误往往表现为答案看起来差不多但最后几位不对最迷惑。3. 实操过程三语言处理同一套输入输出模板3.1 模板一第一行T组数据每组两个数有些题目把测试组数写明白格式是第一行一个整数T表示有T组测试数据接下来T行每行两个整数。这种模式最简单因为循环次数是确定的。三种语言的标准写法和对应的执行逻辑如下Pythonimport sys def main(): data sys.stdin.read().strip().split() if not data: return t int(data[0]) idx 1 out [] for _ in range(t): a int(data[idx]) b int(data[idx 1]) idx 2 out.append(str(a b)) sys.stdout.write(\n.join(out)) if __name__ __main__: main()Javaimport java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); int t Integer.parseInt(br.readLine().trim()); StringBuilder sb new StringBuilder(); for (int i 0; i t; i) { String[] parts br.readLine().trim().split( ); int a Integer.parseInt(parts[0]); int b Integer.parseInt(parts[1]); sb.append(a b).append(\n); } System.out.print(sb.toString()); } }C#include iostream using namespace std; int main() { int t; cin t; while (t--) { int a, b; cin a b; cout a b endl; } return 0; }这里我特别推荐一个习惯不要每算一个结果就立刻print一次。频繁的输出操作会拖慢程序速度更好的是把结果收集到列表、StringBuilder或者ostringstream里全部算完一次性输出。尤其在数据量大、输出行数多的时候这种攒一波再输出的做法能明显减少运行时间说不定就从TLE变成AC了。3.2 模板二读取到文件末尾行数未知更常见的模式是输入包含多组测试数据每组一行处理到文件末尾。这种题型你需要显式处理EOF我在2.1节给过基础写法但这里要补充大数据量场景下的性能优化。Python优先用sys.stdin.bufferimport sys def main(): out [] for line in sys.stdin.buffer: if not line.strip(): continue a, b map(int, line.split()) out.append(str(a b)) sys.stdout.write(\n.join(out)) if __name__ __main__: main()sys.stdin.buffer读出来的是字节串遍历它的每一行相当于走缓冲区迭代比input()快很多。之前我在一个数据量上百万的题里实测过用input()会超时换成buffer后耗时直接降到一半以下。瓶颈常常不在算法复杂度上而是IO效率这个点很多新手完全没意识到。Java用BufferedReader是标配但如果追求极致性能可以用StreamTokenizer或者把输出拼到StringBuilder里避免大量System.out.println调用import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb new StringBuilder(); String line; while ((line br.readLine()) ! null) { line line.trim(); if (line.isEmpty()) continue; String[] parts line.split( ); int a Integer.parseInt(parts[0]); int b Integer.parseInt(parts[1]); sb.append(a b).append(\n); } System.out.print(sb.toString()); } }C这边如果你用的是cin建议在main开头加上这两句ios::sync_with_stdio(false); cin.tie(nullptr);第一句关闭C标准IO和C标准IO的同步第二句取消cin和cout的绑定可以明显加速。不加这两句cin在某些OJ上会被慢到怀疑人生。当然scanf/printf本身也不慢但和cin/cout混用可能出乱序问题所以二选一别混着来。3.3 模板三遇到指定标记如0 0才结束有的题目会用特殊值充当哨兵比如输入包含多组数据每组占一行包含两个整数a和b输入以0 0结束。这种情况下你要先把数据读进来判断是不是哨兵值是就直接结束不是就继续处理。Pythonimport sys def main(): out [] for line in sys.stdin: line line.strip() if not line: continue a, b map(int, line.split()) if a 0 and b 0: break out.append(str(a b)) sys.stdout.write(\n.join(out)) if __name__ __main__: main()Javaimport java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb new StringBuilder(); String line; while ((line br.readLine()) ! null) { line line.trim(); if (line.isEmpty()) continue; String[] parts line.split( ); int a Integer.parseInt(parts[0]); int b Integer.parseInt(parts[1]); if (a 0 b 0) break; sb.append(a b).append(\n); } System.out.print(sb.toString()); } }C#include iostream using namespace std; int main() { int a, b; while (cin a b) { if (a 0 b 0) break; cout a b endl; } return 0; }注意一个细节哨兵值本身不应该作为有效数据处理。有些题目里0 0可能同时是合法数据那就得看题目明确说输入以某值结束这类字眼。如果题目没说就别自己脑补结束条件优先用EOF。3.4 输入带空格的字符串行和矩阵场景字符串题是另一个重灾区。比如输入第一行是整数n接下来n行是包含空格的句子你需要逐行处理。这种场景要是用cin 或者input().split()空格会被当成切分符整句话就被拆碎了。正确做法是读整行再处理。Python里直接用input()读整行Java用readLine()C用getline(cin, str)。假设题目要求第一行是n接下来n行是字符串每行字符串可能含空格你需要输出每行字符串去掉首尾空格后的长度。Pythonimport sys def main(): data sys.stdin.read().splitlines() if not data: return n int(data[0].strip()) for i in range(1, n 1): s data[i].strip() print(len(s)) if __name__ __main__: main()这里用read().splitlines()把整个输入按行拆开比逐行readline()好在可以自由跳转行号。但要注意如果文件很大一次性读入所有内容会占内存一般OJ题目不会变态到那种程度但如果真遇到了还是老老实实逐行读。矩阵输入类似每行是若干整数自己按空格拆分后存进二维数组即可。C里如果输入格式是n m开头后面跟着n行m列矩阵通常这么写int n, m; cin n m; vectorvectorint grid(n, vectorint(m)); for (int i 0; i n; i) { for (int j 0; j m; j) { cin grid[i][j]; } }4. 常见问题与排查技巧实录4.1 本地跑得好好的一提交就WA或Runtime Error这道题我见得太多了我自己也栽过一回。有一次写递归题本地测试几个用例全对一提交就WA后来发现题目要求输入到EOF而我的代码只读了固定数量的case后面数据根本没进程序。所以排查顺序应该是先确认读入方式是否符合题目描述是EOF还是T组还是哨兵值再看是不是有潜在的空行或首尾空格没处理最后看有没有数组越界、除零、空指针这类运行时崩溃隐患。另外还有一个非常隐蔽的点Java的类名必须是Main不能是别的否则评测系统找不到入口直接报Runtime Error。我见过有人类名写Solution本地能跑提交就错。C和Python倒没有这个规定但Java这套必须记住。4.2 大数据量读入超时TLE的处理TLE不一定是你算法问题也可能是IO太慢。我在3.2节已经提到Python换成sys.stdin.buffer、Java用BufferedReader代替Scanner、C关闭cin同步。这里再补充一个点Python里如果要用sys.stdin.buffer读字节串但后续处理需要字符串可以这样转import sys def main(): data sys.stdin.buffer.read().split() # data里的每个元素都是bytes类型 arr [int(x) for x in data] # 直接用int(bytes)能转不需要decodeint()可以直接接收bytes类型所以不需要手动decode省一步是一步。输出端也一样用sys.stdout.write而不是print也会快一点尤其是循环打印几千行时。Java那边还有个常见优化点不要用System.out.println在循环里逐行输出而是拼接到StringBuilder最后一次性print。我实测过一个题逐行输出耗时比一次性输出高出几倍这个差距在某些严格判题环境下足以让你TLE。4.3 行尾空格和多余空行怎么自查输出格式问题最气人因为逻辑明明对就是格式不对。我自己的检查方法很简单如果题目要求每组输出一行那就用我前面说的\n.join(...)方式把每个结果拼成一个大字符串再输出这样行与行之间只有一个换行行尾天然没有多余空格。如果输出一行里是多个数字最稳的是先放到列表再用 .join(map(str, list))拼接。C的话可以这样for (int i 0; i n; i) { if (i) cout ; cout arr[i]; } cout endl;也就是除了第一个元素其余前面都输出一个空格这样行尾不会有多余字符。千万别写for循环里面每次输出arr[i] 最后整个行尾就多一个空格。多个case之间要求空行时我习惯用一个first标志位来判断是不是第一个输出块不是第一个就先输出一个空行再输出内容。Java和Python的处理思路一样用列表或者StringBuilder判断是否需要额外换行。4.4 字符串输入里带着\r和看不见的字符Windows下编辑的测试数据文件行尾是\r\n而Linux下是\n。OJ服务器大多是Linux但数据如果是从Windows环境生成上传的你的程序可能会读到\r。Python的strip()能去掉\r所以还好但C的getline读出来的字符串末尾可能带着一个\r你拿它去比较字母或哈希就会莫名WA。排查方法很简单写个临时调试输出把每个字符的ASCII码打出来看。C里这样查for (char c : s) { cout (int)c ; } cout endl;如果末尾出现13那就是\r没跑了。处理方式是在getline之后手动去掉末尾的\rif (!s.empty() s.back() \r) { s.pop_back(); }还有一类看不见的坑是编码问题。比如题目要求处理英文字母结果测试数据里带了全角空格或者中文标点split()切不干净length()也和你预期的不一样。这种基本只能靠仔细读题确认字符集如果题目说仅包含小写字母那可以放心按ASCII处理。整体而言输入输出看起来是每个OJ题最简单的一步但恰恰是它决定了你的程序能不能正确和评测系统对接。把EOF、换行符、缓冲区、输出拼接这些底层机制吃透很多WA和TLE其实是可以在写算法之前就避免的。我自己的习惯是每换一个新OJ平台先做一道纯输入输出练习题试试水把该平台的读入行为摸清楚再上难度。毕竟每个平台的判题规则偶尔会有细微差异用一道水题探路比等做到难题才发现平台特性要划算得多。