ccf 202006-2稀疏向量

#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<utility>
using namespace std;

vector<pair<int,int>> t1,t2;//用pair存维度，和该维度上的值

int main(){
    int n,a,b;
    cin>>n>>a>>b;

    for(int i=0;i<a;i++){
        int w,r;
        cin>>w>>r;
        t1.push_back({w,r});
    }
    
    for(int i=0;i<b;i++){
        int w,r;
        cin>>w>>r;
        t2.push_back({w,r});
    }
    int i,j;
    long long int sum=0;
    i=j=0;
    while (i<a&&j<b)
    {
        if(t1[i].first==t2[j].first) {//维度相同时计算内积
            sum+=t1[i].second*t2[j].second;
            i++;
            j++;
        }
        
        else if(t1[i].first<t2[j].first) i++;
        else j++;
    }
    
    cout<<sum;

}