Advertisement
Guest User

Untitled

a guest
Sep 26th, 2016
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. #include <iostream>
  2. #include <deque>
  3. int main() {
  4. int t, n1, n2, x, cases = 0, i;
  5. char cmd[10];
  6. while (std::cin >> t && t) {
  7. std::cout << "Scenario #" << ++cases << '\n';
  8. int team[1000000] = {};
  9. std::deque<int> dq;
  10. for (i = 1; i <= t; ++i) {
  11. std::cin >> n1;
  12. while (n1-- && scanf("%d", &n2) != EOF) {
  13. team[n2] = i;
  14. }
  15. }
  16. while (std::cin >> cmd && cmd[0] != 'S') {
  17. switch (cmd[0]) {
  18. case 'D': {
  19. std::cout << dq.front() << '\n';
  20. dq.pop_front();
  21. break;
  22. }
  23. case 'E': {
  24. std::cin >> x;
  25. for (i = dq.size() - 1; i >= 0; --i) {
  26. if (team[dq[i]] == team[x]) break;
  27. }
  28. if (i < 0) {
  29. dq.push_back(x);
  30. } else {
  31. dq.insert(dq.begin() + i + 1, x);
  32. }
  33. }
  34. }
  35. }
  36. puts("");
  37. }
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement