ccf稀疏向量

最新推荐文章于 2024-07-26 13:24:37 发布

迪达尔666

最新推荐文章于 2024-07-26 13:24:37 发布

阅读量84

点赞数 1

文章标签：人工智能算法机器学习

本文链接：https://blog.csdn.net/weixin_52139745/article/details/140668617

版权

代码：

#include<bits/stdc++.h>
#include<stack>
using namespace std;
struct m{
	int a;
	int b;
}u[1000000],v[1000000];
int main()
{
   int n,a,b;
   cin>>n>>a>>b;
  int k=0;
  long long sum=0;
  for(int i=0;i<a;i++) cin>>v[i].a>>v[i].b;
  for(int i=0;i<b;i++) cin>>u[i].a>>u[i].b;
  for(int i=0;i<a;i++)
  	for(int j=k;j<b;j++){
  		if(v[i].a==u[j].a){
  			sum+=v[i].b*u[j].b;
  			k=j+1;
  			break;
		  }
		  if(v[i].a<u[j].a){
		  	k=j;
		  	break;
	  
	  }
	  
  }
  cout<<sum<<endl;
}