Да , наистина не бях го дал, не съобразих . Сега е ОК , ако имаш време може да го погледнеш...

Поздрави ! 

Прекарвам резултатите през стека само, за да ги изведа в низходящ ред.

Защото ако ги сортирам със "sort" oт <algorithm>  ми разбърква елементите с еднакъв ключ.

Освен това , ако махна въвеждането в "stack" и вместо това извикам "cout" на съответният елемент се получава пак неправилен резултат но в обратна последователност ( съдя по даденият "output" ) .

Извинявай Мартине ,  но или не схващам проблемът или той е другаде . 

Дай да зарежем "stack" - а . Ако го махнем резулта е в обратна последователност , но пак разменя местата на еднаквите ключове :)

П.С.

Копираното съдържание е малко бъгаво по неизвестни за мен причини , моля въведи ръчно input-ите , задължително с интервали между символите

П.С .С 

...и благодаря ти , че отделяш от времето си за колегите си !!! 

 Демо код:

#include <iostream>
#include <map>
#include <stack>

int main() {
  std::multimap<int, std::string> mm{ };

  mm.emplace(1, "first");
  mm.emplace(1, "second");
  mm.emplace(2, "third");
  mm.emplace(2, "fourth");

  std::cout << "In multimap:" << std::endl;
  for (const auto& pair : mm) {
    std::cout << pair.first << ":" << pair.second << std::endl;
  }

  std::stack<std::pair<int, std::string>> revStack{ };

  for (const auto& pair : mm) {
    revStack.push(pair);
  }

  std::cout << "After stack:" << std::endl;
  while (!revStack.empty()) {
    const auto pair = revStack.top();
    std::cout << pair.first << ":" << pair.second << std::endl;
    revStack.pop();
  }

  return 0;
}

Output:

In multimap:
1:first
1:second
2:third
2:fourth
After stack:
2:fourth
2:third
1:second
1:first

Live demo

В multimap-a стойностоти са сортирани по ключ, а идентичните ключове са в реда. в който са били въведени, както и трябва да бъде.

След стека резултатите се извеждат в намаляваща стойност по ключа (както се очаква), но реда на идентичните ключове е обърнат ("second" e преди "first").

Не знам кое те обърква.

Печата ти ги в обратен ред, защото ключовете в multimap са наредени възходящо, а твоята цел е да ги принтираш низходящо. За целта промени си инициализацията на multimap-а ето така:

multimap <  int, string, greater<>  > database;

След, което можеш да печаташ директно от мапа без да има нужда да записваш резултатите в stack след което да ги вадиш от там. Спестяваш си една излишна стъпка. Печаташ резултата ето така:

for (multimap < int, string > ::iterator it = database.begin(); it != database.end(); ++it)
    {
        std::cout <<  it->second << std::endl;
    }

Впрочем дори да се опиташ да приложиш първоначалната си стратегия, стъпката със stack-а пак можеше да си я спестиш, като ползваш reverse_iterrator. Дефинира се ето така:

std::multimap<int, std::string>::reverse_iterrator rItr;

И го ползваш за печатане ето така:

for (rItr = database.rbegin();  rItr != database.rend(); ++rItr {

std::cout << rItr -> second << std::endl;

}

Да, това пак нямаше да даде правилна подредба на резултатите, но няма да си играеш да създаваш stack, да го пълниш и после да печаташ и да го изпразваш.

Супер!  Благодаря за идеите , колеги . Ок е задачата вече . 

Не знаех за наличието на трети параметър на мултимап . Реално само с добавянето на  " greater< int > "  приключи заигравката .

А и това за "обратният" итератор не го знаех а излежда полезно.