【CCF】202006-2稀疏向量

最新推荐文章于 2025-11-24 15:28:47 发布

原创最新推荐文章于 2025-11-24 15:28:47 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

2021cff 专栏收录该内容

4 篇文章

订阅专栏

该Python代码接收两组整数，分别存储在变量a和b中。它创建一个字典来存储第一组数值，然后遍历第二组，如果键存在于字典中，计算并累加内积。最后输出两组数对应位置元素的乘积之和。

n,a,b=map(int,input().split())
#内积 如果在index上两个都有值 才不为零
#如果一个没有值 这两个分量的内积就是0
dic={}#字典
ss=0
for i in range(a):
    index, v = map(int, input().split())
    dic[index]=v

for i in range(b):
    index, v = map(int, input().split())
    if index in dic.keys():
        ss+=dic[index]*v
print(ss)