I slipped through the char* - I thought it will compare by characters, but you are absolutely right.
The string has custom comparator, so the string map key is the solution:
map<std::string, map<int, deque<double>>> prices;
Thank you AndrewAMD and alun!