1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <iostream> #include <algorithm> #include <map> #include <cstdio> #include <cstdlib> #include <string> #include <unordered_map> #include <vector> using namespace std; long long n,a,b; long long ai[500005],av[500005]; long long bi[500005],bv[500005]; int main() { ios::sync_with_stdio(false); cin>>n>>a>>b; for(int i=0;i<a;i++) cin>>ai[i]>>av[i]; for(int i=0;i<b;i++) cin>>bi[i]>>bv[i]; int i=0,j=0; long long sum=0; while(i<a&&j<b){ if(ai[i]==bi[j]){ sum+=av[i]*bv[j]; i++; j++; } else if(ai[i]<bi[j]) i++; else if(ai[i]>bi[j]) j++; } cout<<sum; } |
CSP 202006-2 稀疏向量
发表评论