csp稀疏向量

在这里插入图片描述

#include<iostream>
#include<map>
#include<vector>
using namespace std;
typedef long long int LL;
int main()
{
    int n,a1,b1;
    cin>>n>>a1>>b1;
    map<int,int> a;
    int index,value;
    LL suml=0;
    for(int i=0;i<a1;i++)
    {
        cin>>index>>value;
        a[index]=value;
    }
    for(int i=0;i<b1;i++)
    {
        cin>>index>>value;
        if(a[index]!=0)
        suml+=(a[index]*value);
    }
    cout<<suml<<endl;
    return 0;
}
posted @ 2022-06-06 20:35  lishangli  阅读(27)  评论(0)    收藏  举报