CCF 202006-2 稀疏向量 60分

青空丸子

于 2020-08-10 23:19:22 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF

本文链接：https://blog.csdn.net/qq_42878520/article/details/107924562

CCF 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过读取两个数组的大小及元素，计算并输出这两个数组的交集乘积。具体实现中，程序首先初始化两个动态分配的长整型数组，然后分别读取每个数组的元素，最后遍历两个数组，当同一位置的元素均不为零时，将这两个元素相乘并累加到总和中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不明原因，60分

#include<iostream>
using namespace std;
int main()
{
 long long int n,a,b,j,sum=0;
 cin>>n>>a>>b;
 long long int *u = new long long int[n+1];
 long long int *v = new long long int[n+1];
 for(long long int i=0;i<n+1;i++)
 {
  u[i]=0;v[i]=0;
 }
 while(a--)
 {
  cin>>j;
  cin>>u[j];
  } 
  while(b--)
 {
  cin>>j;
  cin>>v[j];
  } 
  for(long long int i=1;i<=n;i++)
  {
   if(u[i]!=0&&v[i]!=0)
   sum+=u[i]*v[i];
  }
  delete [] u;
  delete [] v;
  cout<<sum<<endl;  
  return 0;
 }