202006-2 c++

这篇博客探讨了如何使用C++中的`vector>`来优化两个数组的内积计算。原始代码通过两个独立的数组`u`和`v`存储数据,而改进后的代码利用`pair`将索引和值一起存储,提高了代码的可读性和效率。通过遍历输入的`index`和`value`,将数据直接推入对应的`vector`,然后通过比较索引进行内积计算,避免了不必要的赋值操作。
摘要由CSDN通过智能技术生成

学到了新知识点:vector里的pair用法:

/*pair打包两个整型,first和second访问数据*/
vector < pair<int,int> > u,v;//vector定义 

我的代码:只有60分,运行也正确

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

int main()
{
	int n, a, b;
	cin >> n >> a >> b;
	int* u = new int[n];
	int* v = new int[n];


	for (long i = 0; i < n; i++)
	{
		u[i] = 0;
		v[i] = 0;
	}

	for (long m = 0; m< a; m++) {
		long aa, bb;
		cin >> aa >> bb;
		u[aa-1] = bb;
	}

	for (long j = 0; j < b; j++) {
		long cc, dd;
		cin >> cc >> dd;
		v[cc-1] = dd;
	}

	long long int sum = 0;
	for (long k = 0; k < n; k++)
		sum += (long long int)u[k] * (long long int)v[k];

	cout << sum;

	return 0;
}

参考了别人的:

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n,a,b;
	cin>>n>>a>>b;
	/*pair打包两个整型,first和second访问数据*/
	vector < pair<int,int> > u,v;//vector定义 
	int index,value;
	for(int i=0;i<a+b;i++)
	{
		cin>>index>>value;
		if(i<a)
			u.push_back({index,value});//vector的基本入栈用法 
		else
			v.push_back({index,value});
	}
	long long int res=0;//求内积相乘可能超过int范围 
	int i=0,j=0;
	while(i<a&&j<b)
	{
		if(u[i].first==v[j].first)
		{
			res+=u[i].second*v[j].second;
			i++;
			j++;
		}
		else if(u[i].first<v[j].first)
			i++;
		else
			j++;
	}
	cout<<res;
	return 0;
}

发现自己的没有符合题目要求:
题目讲的是
在这里插入图片描述
提到了要用(index,value)的形式,我们就需要构造这样的形式

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值