【CSP】202006-2 稀疏向量

最新推荐文章于 2021-08-19 00:17:39 发布

X_7.....

最新推荐文章于 2021-08-19 00:17:39 发布

阅读量209

点赞数

分类专栏：模拟题

本文链接：https://blog.csdn.net/xxxxxx14/article/details/110522461

版权

本文介绍了在解决CSP竞赛中关于稀疏向量的问题时，如何通过调整遍历方式和数据类型避免超时错误。思路包括使用结构体数组存储点的位置，并用优化后的循环结构（如while或单层for循环）以及使用long long型变量来处理大数据值，以确保正确性和效率。

摘要由CSDN通过智能技术生成

题目

【内容】：
在这里插入图片描述

思路：

思路很简单，用结构体数组存储点的位置，然后用两个for循环遍历两个向量数组，这时候问题出现了30分代码：

#include<iostream>
#include<algorithm>
using namespace std;

int n,a,b;
struct Point
{
   
	int index;
	int value;
}p[100000],p1[1000000];


int main()
{
   
	cin>>n>>a>>b;
	for(int i=1;i<=a;i++)
	{
   
		int indexi,valuei;
		cin>>indexi>>valuei;
		p[i].index=indexi;
		p[i].value=valuei;
	}