这是题目,由于不能复制我就把图片放上来了,我把样例输入复制上来方便你们测试
10 3 4
4 5
7 -3
10 1
1 10
4 20
5 30
7 40
3条回答 默认 最新
- CSDN专家-sinJack 2022-08-29 07:30关注
#include<bits/stdc++.h> const int maxn=1e6; struct node{ int index; int value; }; node u[maxn],v[maxn]; bool cmp(node x,node y){ return x.index<y.index; } int main(){ int n,a,b; scanf("%d %d %d",&n,&a,&b); for(int i=0;i<a;i++) scanf("%d %d",&u[i].index,&u[i].value); sort(u,u+a,cmp); for(int i=0;i<b;i++) scanf("%d %d",&v[i].index,&v[i].value); sort(v,v+b,cmp); long long ans=0; int i=0,j=0; while(i != a && j!=b) { if(u[i].index == v[j].index) { ans+=u[i].value*v[j].value; i++; j++; } else if(u[i].index < v[j].index) i++; else j++; } printf("%lld\n",ans); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 MATLAB解决问题
- ¥20 哪位专业人士知道这是什么原件吗?哪里可以买到?
- ¥15 关于#c##的问题:treenode反序列化后获取不到上一节点和下一节点,Fullpath和Handle报错
- ¥15 一部手机能否同时用不同的app进入不同的直播间?
- ¥15 没输出运行不了什么问题
- ¥20 输入import torch显示Intel MKL FATAL ERROR,系统驱动1%,: Cannot load mkl_intel_thread.dll.
- ¥15 点云密度大则包围盒小
- ¥15 nginx使用nfs进行服务器的数据共享
- ¥15 C#i编程中so-ir-192编码的字符集转码UTF8问题
- ¥15 51嵌入式入门按键小项目