CCF-稀疏向量(100分)

由于从第四个测试点开始，n达到10^{5，若用暴力枚举，即便加上找到答案就break，仍然超时，故不能采用o(n}2)的暴力枚举，这里采用了双指针算法，只需将u，v序列各遍历一次即可求出，时间复杂度为o(n),故不会超时

#include<iostream>
#include<vector>
using namespace std;
typedef long long LL;
typedef pair<int ,int >PII;
LL res;
int main(){
    int n,a,b;
    cin>>n>>a>>b;
    vector<PII> u,v;
    while(a--){
        int index,value;
        cin>>index>>value;
        u.push_back(make_pair(index,value));
    }
    while (b--){
        int index,value;
        cin>>index>>value;
        v.push_back(make_pair(index,value));
    }
    for(int i=0,j=0;i<u.size()&&j<v.size();)//双指针算法
        if (v[j].first<u[i].first)j++;
        else if (v[j].first==u[i].first){
            res+=(LL)v[j].second*u[i].second;
            i++;
            j++;
        }
        else i++;

    cout<<res<<endl;
        return 0;
}