C++竞赛程序抛出std::bad_alloc错误的排查与修复
C++算法竞赛程序std::bad_alloc报错排查
报错本质与触发位置
std::bad_alloc是程序向系统申请堆内存失败时抛出的运行时异常,和代码里的大数值运算逻辑完全无关。结合你的代码逻辑和算法竞赛的常见踩坑场景,这个报错几乎100%是输入流读值错位,导致申请的数组大小远超过系统可用内存配额触发的。
具体触发链路:
- 程序从输入流读取变量
n的时候,如果输入格式和约定规则错位(比如漏输整数、换行位置不对、前面的测试用例少读了数、输入内容里混了非数字字符、n值本身输入时多打了数字变成超大值),都会让n拿到远超出题目约束的异常大值(比如几亿、几十亿)。 - 后续执行
vll v(n)的时候,需要按n的大小为长整型vector申请堆内存:举个例子,如果n被错读成1e9,这个数组就要占8GB内存,而竞赛平台一般给单测试用例的内存配额是256MB/512MB,必然直接触发内存分配失败抛错。 - 从内存占用本身来看,当n取题目允许的最大值1e5时,单个
vll数组仅占用8*1e5=800KB,远低于竞赛平台的内存限制,只要n是合法读入的值,根本不会出现内存不够的问题。 - 你代码里的数值计算逻辑也不会触发这类异常:哪怕数组元素是1e9级别的整数,用long long存储的结果最大值也仅为4e9,完全在合法存储范围内,不会因为数值计算导致内存申请失败。
算法逻辑校验
你当前实现的三元组最大值计算逻辑是完全正确的:
对于任意三个数a、b、c,恒等式|a-b| + |b-c| + |c-a| = 2*(max(a,b,c) - min(a,b,c))永远成立,因此排序后选择数组最小值和最大值组合三元组,就能拿到理论最大值,不需要额外枚举。
快速修复与定位方法
- 在读入n之后增加范围校验:判断读到的n是否落在题目给定的
3 ≤ n ≤ 1e5区间内,如果不在就直接终止当前流程,不要执行后续的vector内存申请。 - 临时增加调试输出:读入n之后立刻打印n的实际值,运行测试用例时就能快速看到是不是读值错位拿到了异常大的数。
- 检查输入格式:确保每组测试用例严格遵循「第一行输入整数N,第二行输入N个空格分隔的整数」的规则,避免因为前面的用例少读了数,导致后续所有读取位置整体错位。
内容的提问来源于stack exchange,提问作者Mohit Singh
相关产品推荐
相关产品推荐

