【CSP小白疯狂踩坑记录】202006-2 稀疏向量
题目解读:
题目的意思就是有两个数组(先假设用数组),index相同时,如果value都不等于0,那么就把这两个值相乘,累加得到内积。
实现过程中的坑:
测试点数值很大,sum会溢出,要使用long long 类型。
读题容易出现误区,其实这道题跟N没什么关系(我就被迷惑了,最后for循环用n做条件,就运行错误了...)
根据别的博主总结得到如下,所以如果使用数组来解决,要设置全局数组,否则会出现运行错误(60分)
1.局部变量在栈上分配,最大2MB
2.全局变量在静态区分...
原创
2021-02-12 19:30:02 ·
355 阅读 ·
0 评论