#include<string> 
#include<iostream> 
#include <list> 
#include <vector> 
#include <algorithm>
#include <functional>
#include <map>
#include <unordered_map>

using namespace std; 

multimap<int32_t, string, greater<int32_t>> tickerMapByVolume;
unordered_map<string, int32_t> tickerMapByTicker;

void execute_trade(string ticker, int32_t volume) 
{
  const auto& iterT = tickerMapByTicker.find(ticker);
  
  if (iterT == tickerMapByTicker.end())
  {
    tickerMapByTicker[ticker] = volume;
    tickerMapByVolume.insert(pair<int32_t, string>(volume, ticker));
  }
  else
  {
    auto range = tickerMapByVolume.equal_range(iterT->second);
    for (auto iterV = range.first; iterV != range.second; iterV++ )
    {
      if (iterV->second == ticker)
      {
	tickerMapByVolume.erase(iterV);
	break;
      }
    }
    iterT->second += volume;
    tickerMapByVolume.insert(pair<int32_t, string>(iterT->second, ticker));
  }
} 

int main(int argc, char* argv[]) 
{     
  cout << "starting program" << endl; 
  execute_trade("MSFT", 400); 
  execute_trade("IBM", 1000); 
  execute_trade("AAPL", 500); 
  execute_trade("AAPL", 600); 
  execute_trade("NFLX", 1000);
  execute_trade("AMZN", 700); 
  execute_trade("GOGL", 300);

  for ( const auto& i : tickerMapByTicker)
    cout<<i.first<<"|"<<i.second<<endl;
  
  cout<<"----------------------"<<endl;
  
  for ( const auto& i : tickerMapByVolume)
    cout<<i.first<<"|"<<i.second<<endl;

  cout<<sizeof(char)<<endl;
  
  return 0;
} 

/* 
   the above code should produce the following output 

   AAPL|1100 
   NFLX|1000 
   IBM|1000 
   AMZN|700 
*/