CCF 202006-2 稀疏向量(C++)
CCF 202006-2 稀疏向量试题编号: 202006-2试题名称: 稀疏向量时间限制: 2.0s内存限制: 512.0MB问题描述:解题过程一开始用了n+1大小的数组打算直接暴力解,然后用了a+b大小的结构体数组想着缩小数据大小应该能过,结果都卡在60分运行错误。接着使用了vector容器直接输入a+b个数据然后排序来求解,结果是30分运行超时。运行错误可能是由于a+b大小不确定导致当a+b较大时,无法直接按照这样定义数组。运行超时我觉得也是一样的原因,即使使用sort排序
复制链接