shushus

Спринт 3. Декомпозиция и отладка кода.

Dec 8th, 2022
436
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 5.50 KB | None | 0 0
  1. #include <cassert>
  2. #include <iostream>
  3. #include <map>
  4. #include <string>
  5. #include <vector>
  6.  
  7. using namespace std;
  8.  
  9. enum class QueryType {
  10.     NewBus,
  11.     BusesForStop,
  12.     StopsForBus,
  13.     AllBuses,
  14. };
  15.  
  16. struct Query {
  17.     QueryType type;
  18.     string bus;
  19.     string stop;
  20.     vector<string> stops;
  21. };
  22.  
  23. istream& operator>>(istream& is, Query& q) {
  24.     // Реализуйте эту функцию
  25.     string operation;
  26.     is >> operation;
  27.     if(operation == "NEW_BUS"){
  28.         q.stops.resize(0);
  29.         q.type = QueryType::NewBus;
  30.         is >> q.bus;
  31.         //q.stops.resize(0);
  32.         int stop_count;
  33.         is >> stop_count;
  34.         //q.stops.resize(stop_count);
  35.         for (int i = 0; i <stop_count; ++i) {
  36.             string stop;
  37.             is >> stop;
  38.             q.stops.push_back(stop);
  39.         }
  40.     }else if(operation == "BUSES_FOR_STOP"){
  41.         q.type = QueryType::BusesForStop;
  42.         is >> q.stop;
  43.     }else if(operation == "STOPS_FOR_BUS"){
  44.         q.type = QueryType::StopsForBus;
  45.         is >> q.bus;
  46.     }else if(operation == "ALL_BUSES"){
  47.         q.type = QueryType::AllBuses;
  48.     }/*else{
  49.         is >> "No operation for call";
  50.     }  */  
  51.     return is;
  52. }
  53.  
  54. struct BusesForStopResponse {
  55.     // Наполните полями эту структуру
  56.     vector<string> bus;
  57. };
  58.  
  59. map<string, BusesForStopResponse> stop_to_bus;
  60.  
  61. ostream& operator<<(ostream& os, const BusesForStopResponse& r) {
  62.     // Реализуйте эту функцию
  63.    
  64.     if (/*r.bus.size() == 0*/ r.bus.empty()) {
  65.         os << "No stop";
  66.     }else {
  67.         for (const auto& bus : r.bus) {
  68.             os << bus << " ";
  69.         }
  70.     }
  71.     return os;
  72. }
  73.  
  74. struct StopsForBusResponse {
  75.     // Наполните полями эту структуру
  76.     string bus;
  77.     vector<string> stops;
  78. };
  79.  
  80. map<string, StopsForBusResponse> bus_to_stop;
  81.  
  82. ostream& operator<<(ostream& os, const StopsForBusResponse& r) {
  83.     // Реализуйте эту функцию
  84.    
  85.     if(/*r.stops.size()==0*/ r.stops.empty()){
  86.         os << "No bus";
  87.     }else{
  88.         bool is_first = true;
  89.         for(const auto& stop : r.stops){
  90.             if(!is_first){
  91.                 os << endl;
  92.             }
  93.             is_first = false;
  94.             os << "Stop "<<stop << ": ";
  95.             if (stop_to_bus[stop].bus.size() == 1) {
  96.                 os << "no interchange";
  97.             }
  98.             else {
  99.                 for (const auto& bus_ :stop_to_bus[stop].bus) {
  100.                     if(/*bus != r.bus*/ r.bus!=bus_) {
  101.                         os << bus_ <<" ";
  102.                     }
  103.                 }
  104.             }
  105.         }
  106.     }
  107.     return os;
  108. }
  109.  
  110. struct AllBusesResponse {
  111.     // Наполните полями эту структуру
  112.     map<string, BusesForStopResponse> buss;
  113.     map<string, StopsForBusResponse> stops;
  114. };
  115.  
  116. AllBusesResponse Allbus_Allstops;
  117.  
  118. ostream& operator<<(ostream& os, const AllBusesResponse& r) {
  119.     // Реализуйте эту функцию
  120.     if(r.buss.empty()){
  121.         os << "No buses";
  122.     }
  123.     else {
  124.         bool is_first = true;
  125.         for (const auto& bus : r.stops) {
  126.             if(!is_first){
  127.                 os << endl;
  128.             }
  129.             is_first = false;
  130.             os << "Bus " << bus.first << ": ";
  131.             for (const auto& stop : bus.second.stops) {
  132.                 os << stop <<" ";
  133.             }
  134.         }
  135.     }
  136.     return os;
  137. }
  138.    
  139.  
  140. class BusManager {
  141. public:
  142.     void AddBus(const string& bus, const vector<string>& stops) {
  143.         // Реализуйте этот метод
  144.         for (const auto& stop : stops) {
  145.             bus_to_stop[bus].stops.push_back(stop);
  146.             stop_to_bus[stop].bus.push_back(bus);
  147.         }
  148.         bus_to_stop[bus].bus = bus;
  149.         Allbus_Allstops.buss = stop_to_bus;
  150.         Allbus_Allstops.stops = bus_to_stop;
  151.     }
  152.  
  153.     BusesForStopResponse GetBusesForStop(const string& stop) const {
  154.         // Реализуйте этот метод
  155.          if (/*!(stop_to_bus.count(stop))*/ stop_to_bus.count(stop) == 0) {
  156.             BusesForStopResponse empty;
  157.             return empty;
  158.         }else{
  159.             return stop_to_bus[stop];
  160.          }
  161.     }
  162.  
  163.     StopsForBusResponse GetStopsForBus(const string& bus) const {
  164.         if (/*!(bus_to_stop.count(bus))*/ bus_to_stop.count(bus)==0) {
  165.             StopsForBusResponse empty;
  166.             return empty;
  167.         }else{
  168.             return bus_to_stop[bus];
  169.         }
  170.     }
  171.  
  172.     AllBusesResponse GetAllBuses() const {
  173.         // Реализуйте этот метод
  174.         return Allbus_Allstops;
  175.     }
  176. };
  177.  
  178. // Реализуйте функции и классы, объявленные выше, чтобы эта функция main
  179. // решала задачу "Автобусные остановки"
  180.  
  181. int main() {
  182.     int query_count;
  183.     Query q;
  184.  
  185.     cin >> query_count;
  186.  
  187.     BusManager bm;
  188.     for (int i = 0; i < query_count; ++i) {
  189.         cin >> q;
  190.         switch (q.type) {
  191.             case QueryType::NewBus:
  192.                 bm.AddBus(q.bus, q.stops);
  193.                 break;
  194.             case QueryType::BusesForStop:
  195.                 cout << bm.GetBusesForStop(q.stop) << endl;
  196.                 break;
  197.             case QueryType::StopsForBus:
  198.                 cout << bm.GetStopsForBus(q.bus) << endl;
  199.                 break;
  200.             case QueryType::AllBuses:
  201.                 cout << bm.GetAllBuses() << endl;
  202.                 break;
  203.         }
  204.     }
  205. }
Advertisement
Add Comment
Please, Sign In to add comment