1. 程式人生 > 其它 >CCF 202006-2 稀疏向量

CCF 202006-2 稀疏向量

技術標籤:c++ccf

map+long long int

#include <iostream>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
typedef long long ll;
ll num=0;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,a,b,x,y;
    cin>>n>>a>>b;
    map<
int,int> m1,m2; map<int,int>::iterator it,it2; while(a--) { cin>>x>>y; m1.insert(make_pair(x,y)); } while(b--) { cin>>x>>y; m2.insert(make_pair(x,y)); } for(it=m1.begin();it!=m1.end();it++) { it2=
m2.find(it->first); if(it2!=m2.end()) { num+=it->second*it2->second; } } cout<<num<<endl; return 0; }