本题链接：202006-2 稀疏向量

本博客给出本题截图：

C++

#include <cstdio>
#include <cstring>
#include <algorithm>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

typedef long long LL;
const int N = 500010;

int n, m;
PII a[N], b[N];

int main()
{
    scanf("%*d%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d%d", &a[i].x, &a[i].y);
    for (int i = 0; i < m; i ++ ) scanf("%d%d", &b[i].x, &b[i].y);

    LL res = 0;
    for (int i = 0, j = 0; i < n && j < m; i ++ )
    {
        while (j < m && b[j].x < a[i].x) j ++ ;
        if (j < m && b[j].x == a[i].x) res += (LL)a[i].y * b[j].y;
    }
    printf("%lld\n", res);
    return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

总结

%*d代表读入一个数但不给任何变量赋值
双指针算法应用
双指针算法

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/120260883