CCF计算机软件能力认证试题练习：202006-2 稀疏向量

python实现代码

#稀疏向量

"""
n: 向量u,v的维数
a,b :分别表示两个向量所含非零值的个数
"""
n, a, b = map(int, input("请输入n,a,b：").split())

listu = []  #用来存储向量
listv = []

for i in range(a):
    point = [int(x) for x in input("请输入向量u的稀疏点：").split()]
    listu.append(point)

for j in range(b):
    point = [int(x) for x in input("请输入向量v的稀疏点：").split()]
    listv.append(point)

ans = 0   #内积
for i in range(a):
    index1 = listu[i][0]
    for j in range(b):
        index2 = listv[j][0]
        if index1 == index2:
            ans += listu[i][1]* listv[j][1]

print("内积为：", ans)

题目原文