Advertisement
Guest User

B

a guest
May 27th, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. int n, m, i, j;
  6. int long long sum = 0;
  7. scanf("%d", &n);
  8.  
  9. int chem[n];
  10. int eleme[n];
  11.  
  12. for(i = 0; i < n; i++){
  13. scanf("%d %d", &chem[i], &eleme[i]);
  14. }
  15.  
  16. scanf("%d", &m);
  17.  
  18. int top[m];
  19. int tElem[m];
  20.  
  21. for(i = 0; i < m; i++){
  22. scanf("%d %d", &top[i], &tElem[i]);
  23. }
  24.  
  25. for(i = 0; i < n; i++){
  26. for(j = 0; j < m; j++){
  27. if(chem[i] == top[j]){
  28. if(eleme[i] >= tElem[j]){
  29. sum += eleme[i];
  30. eleme[i] = 0;
  31. tElem[j] = 0;
  32. } else {
  33. sum += tElem[j];
  34. eleme[i] = 0;
  35. tElem[j] = 0;
  36. }
  37. break;
  38. }
  39. }
  40. }
  41.  
  42. for(i = 0; i < n; i++){
  43. sum += eleme[i];
  44. }
  45.  
  46. for(i = 0; i < m; i++){
  47. sum += tElem[i];
  48. }
  49.  
  50. cout << sum << endl;
  51.  
  52. return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement