Задача 7-ма - Miners, въпрос относно извеждането

Здравейте, имам следния въпрос към последната задача от последното домашно.Работил съм с map за да запазвам имената и съответно стойностите на видовете ресурси, но срещам сериозни затруднения при извеждането на данните, както са в примерите, а имено по ред на input-а.Та, моля за насоки как да сортирам map по реда на input-а и това всъщност въобще възможно ли е или трябва да използвам някаква друга структура от данни.По - долу прилагам кода, който съм писал по задачата.Благодаря предварително! :)

#include <iostream>
#include <map>

using namespace std;

int main(){
    map<string, int> resources;
    string currResource;
    int currNum;
    while(cin >> currResource){
        if(currResource == "stop")break;
        cin >> currNum;
        if(resources.find(currResource) != resources.end() && currResource != "stop"){
            resources[currResource] += currNum;
        }else if(resources.find(currResource) == resources.end() && currResource != "stop"){
            resources[currResource] = currNum;
        }

    }

    for(auto i = resources.begin();i != resources.end();i++){
        cout << i->first << " -> " << i->second<<endl;
    }
    return 0;
}

Пиши си библиотеките.

Както Жоро е обяснил, създаваш един вектор, който ти пази реда на въвеждане на минералите.

После правиш връзка между двете структури (вектора и мапа), при извеждането.

Дописах кода ти, където се затрудняваш.

Успех!

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

using namespace std;

int main() {
   map<string, int> resources;
   vector<string> resourcesOrderedByInput;
   string currResource;
   int currNum;
cin >> currResource;
   while (true) {

       if (currResource == "stop")break;
       auto it = find(resourcesOrderedByInput.begin(), resourcesOrderedByInput.end(), currResource);
       if (it != resourcesOrderedByInput.end())
       {

       }
       else
       {
           resourcesOrderedByInput.push_back(currResource); //векторът ти пази реда на въвеждане
       }
           cin >> currNum;
       if (resources.find(currResource) != resources.end() && currResource != "stop") {
           resources[currResource] += currNum;
       }
       else if (resources.find(currResource) == resources.end() && currResource != "stop") {
           resources[currResource] = currNum;
       }
   }
   for (int i = 0; i <resourcesOrderedByInput.size(); i++)
   {
       auto iter = resources.find(resourcesOrderedByInput[i]);
       cout << resourcesOrderedByInput[i] << " -> " << iter->second << endl;
   }

   for (auto i = resources.begin(); i != resources.end(); i++) {

   }
   return 0;
}