题目分析:求两个维度相同的稀疏向量的内积。
代码分析:只找两向量中相同的非零维度。代码只有60分。
修改错误:将sum改为long long即可得100分。原因:int sum 会导致中间运算结果溢出。
感谢YCoder110大佬指出
反思:不做题就大概率不会考虑非常全面。
满分C++代码:
#include <iostream>
#include <utility>
#include <map>
using namespace std;
const int N = 5e5 + 10;
struct Vector{
int index;
int val