202006-2 稀疏向量-python

T1M@

已于 2022-07-14 11:11:12 修改

阅读量518

点赞数

文章标签：学习算法 python

于 2022-07-14 10:57:27 首次发布

本文链接：https://blog.csdn.net/qq_61774705/article/details/125779701

版权

试题编号：	202006-2
试题名称：	稀疏向量
时间限制：	2.0s
内存限制：	512.0MB

60分解，用列表下标和值配合存储数据，n最大取10的9次方，把为0的也存储下来了所以超了时间和空间。

n,a,b=map(int,input().split())
u=[0 for i in range(n+1)]
for i in range(a):
    x,y=map(int,input().split())
    u[x]=y
sum_=0
for i in range(b):
    x,y=map(int,input().split())
    if u[x]!=0:
        sum_+=u[x]*y
print(sum_)

100分解，用字典存储，为的0就不存储了，数据最大5x10的5次方，不会超时间和空间。用get函数判断是不是有相同的数。

n,a,b=map(int,input().split())
u={}
for i in range(a):
    x,y=map(int,input().split())
    u[x]=y
sum_=0
for i in range(b):
    x,y=map(int,input().split())
    if u.get(x,1.6548941646)!=1.6548941646:
        sum_+=u[x]*y
print(sum_)