这是ccf2020年6月份的第二题稀疏向量，我想知道用c语言怎么写，最好能用一种独特的方法，我把题目放在下面了

Question

这是题目，由于不能复制我就把图片放上来了，我把样例输入复制上来方便你们测试
10 3 4
4 5
7 -3
10 1
1 10
4 20
5 30
7 40

Answer 1

#include<bits/stdc++.h>
const int maxn=1e6;
struct node{
    int index;
    int value;
};
node u[maxn],v[maxn];

bool cmp(node x,node y){
    return x.index<y.index;
}

int main(){
    int n,a,b;
    scanf("%d %d %d",&n,&a,&b);
    for(int i=0;i<a;i++) scanf("%d %d",&u[i].index,&u[i].value);
    sort(u,u+a,cmp);
    for(int i=0;i<b;i++) scanf("%d %d",&v[i].index,&v[i].value);

    sort(v,v+b,cmp);
    long long ans=0;
    int i=0,j=0;
    while(i != a && j!=b)
    {
        if(u[i].index == v[j].index)
        {
            ans+=u[i].value*v[j].value;
            i++;
            j++;
        }
        else if(u[i].index < v[j].index) i++;
        else j++;
    }
    printf("%lld\n",ans);
    return 0;
}