Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <map>
  4.  
  5. using namespace std;
  6.  
  7. #define int long long
  8.  
  9. // {тип вагона, количество}
  10. vector<pair<string, int>> train;
  11.  
  12. signed main() {
  13.   int n, length = 0, count;
  14.   cin >> n;
  15.   map<string, int> m;
  16.   for (int op = 0; op < n; ++op) {
  17.     string txt, name;
  18.     cin >> txt;
  19.     if (txt == "add") {
  20.       cin >> count >> name;
  21.       m[name] += count;
  22.       train.push_back({name, count});
  23.     } else if (txt == "delete") {
  24.       cin >> count;
  25.       while (!train.empty() and count > 0) {
  26.         if (train.back().second > count) {
  27.           m[train.back().first] -= count;
  28.           train.back().second -= count;
  29.           break;
  30.         }
  31.         m[train.back().first] -= train.back().second;
  32.         count -= train.back().second;
  33.         train.pop_back();
  34.       }
  35.     } else if (txt == "get") {
  36.       cin >> name;
  37.       cout << m[name] << endl;
  38.     }
  39.   }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement