C++Advanced-Maps and Sets - Exercise, Problem - Miners - Софтуерен университет

dannyboy 1 Точки

C++Advanced-Maps and Sets - Exercise, Problem - Miners

Проблема е, че ми ги принтира лексикографски а не по реда в който ги въвеждам.
Пробвах да чета инпута в map<queue<string>, int>, но накрая имам проблем с принтирането.
Ако някой може да помогне.

#include <iostream>
#include <map>
#include <string>

std::map<std::string, int> readInput() {
   std::map<std::string, int> resources;
   int value = 0;
   std::string resource;

   std::string delimiter = "stop";
   while (true) {
       std::cin >> resource;
       if (resource == delimiter) {
           break;
       }
       std::cin >> value;
       resources.emplace(resource, value);
   }
   return resources;
}

void print(const std::map<std::string, int>& resources) {
   for (std::map<std::string, int>::const_iterator it = resources.begin();
       it != resources.end(); ++it) {
       std::cout << it->first << " -> " << (*it).second << "\n";
   }
   std::cout << std::endl;
}

//gold -> 170 silver -> 10 copper -> 17

int main() {
   std::map<std::string, int> reseources = readInput();
   print(reseources);
   return 0;
}

Тагове:

29/04/2022 13:45:49 C++ Advanced

MartinBG 4803 Точки

В стандартната библиотека на C++ няма вариант на map, при който да се пази последователността на въвеждане на елементите (като LinkedHashMap в Java, например).

За конкретната задача може да се използва комбинация от vector (пази последователността на елементите) и unordered_map (бърз и лесен достъп до стойността на елемент по ключ/име), например:

#include <iostream>
#include <unordered_map>
#include <string>
#include <vector>


int main() {
  std::vector<std::string> resources;
  std::unordered_map<std::string, int> resourcesQuantity;

  std::string resource;
  while (std::cin >> resource && resource != "stop") {
    if (resourcesQuantity.find(resource) == resourcesQuantity.end()) {
      resources.emplace_back(resource);
      resourcesQuantity.emplace(resource, 0);
    }

    int quantity;
    std::cin >> quantity;
    resourcesQuantity[resource] += quantity;
  }

  for (const auto &item : resources) {
    const auto& it = resourcesQuantity.find(item);
    std::cout << it->first << " -> " << it->second << "\n";
  }

  return 0;
}

29/04/2022 16:36:37 29/04/2022 16:37:58

dannyboy 1 Точки

Благодаря, два дена си играх :)

30/04/2022 17:22:48