CCF CSP 202006-2 稀疏向量 C++（100分）

大家看到这篇文章时记得去检查一下输出的result值的类型是不是int型，是的话就错了（向量u和v在各个维度上的绝对值都到了10⁶级别了，所以结果int型是不够用的，需要long long型）。刚开始一直60分，错误，改了半天分数越来越低，最后把result从int型改成long long型就直接100分了。

我的思路比较简单，用指针创建二维动态数组，分别是ax2和bx2维数组，首先说明一点，这个题目输入的数据都是按照位置先后顺序输入的，所以就省去了将输入数据排序的阶段。
思路比较简单，两个数组p1,p2都从第一个数开始往后走，如果p1所指向的元素下标在p2之前，则p1向后移动一个单位，如果p2所指向的元素下标在p1之前，则p2向后移动一个单位，当然p1和p2都不能越界，如果p1所指向元素的下标和p2所指向元素的下标相同的话，那么就可以计算这两个元素值的乘积了。
如下图所示，p1指向的数组下标小于p2，则p1+1;

接下来，p2指向位置落后于p1，则p2+1
直到p1所指向的位置和p2相同，则计算一次，并且判断i和j是否到达数组末尾，使（i或者j自增），不然就会陷入死循环。
代码如下：

#include<iostream>

using namespace std;

int main()
{
	int n, a, b;
	cin >> n >> a >> b;
	int** p1, ** p2;
	p1 = new int* [a];
	p2 = new int* [b];
	long long result = 0;
	//动态二维数组的建立
	for (int i = 0; i < a; i++)
		p1[i] = new int[2];
	for (int i = 0; i < b; i++)
		p2[i] = new int[2];
	//数据输入，其中a[i][0]存储非零元素的下标，a[i][0]存储非零元素的值
	for (int i = 0; i < a; i++)
		for (int j = 0; j < 2; j++)
			cin >> p1[i][j];
	for (int i = 0; i < b; i++)
		for (int j = 0; j < 2; j++)
			cin >> p2[i][j];
	for (int i = 0, j = 0; ; )
	{
		if (p1[i][0] < p2[j][0])
		{
			if (i == a - 1)
				break;
			else
				i++;
		}
		else if (p1[i][0] > p2[j][0])
		{
			if (j == b - 1)
				break;
			else
				j++;
		}
		if (p1[i][0] == p2[j][0])
		{
			result = result + p1[i][1] * p2[j][1];
			if (i == a - 1 && j == b - 1)
				break;
			else
			{
				if (i == a - 1)
					j++;
				else
					i++;
			}
		}
	}
	delete[]p1;
	delete[]p2;
	cout<< result << endl;
	return 0;
}