Extremum

Untitled

Sep 16th, 2020
839
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. vector<int> a = { 1,2,3,4,3 };
  2.     vector<int> b = { 2,0,1,3,2 };
  3.     vector<int> result;
  4.     unordered_map<int, pair<bool,bool>> m;
  5.     int count = 0;
  6.     auto itb = b.begin();
  7.    
  8.     for (auto ita = a.begin(); ita != a.end(); ita++)
  9.     {
  10.         if (m.find(*ita) == m.end())
  11.         {
  12.             m.emplace(*ita, make_pair(true,false));
  13.         }
  14.         else if (m.find(*ita)->second.first == false)
  15.         {
  16.             m.find(*ita)->second.first = true;
  17.             m.find(*ita)->second.second = true;
  18.             count++;
  19.         }
  20.         if (m.find(*itb) != m.end())
  21.         {
  22.             if ((m.find(*itb)->second.first == true) && (m.find(*itb)->second.second == false))
  23.             {
  24.                 m.find(*itb)->second.second = true;
  25.                 count++;
  26.             }
  27.         }
  28.         else
  29.         {
  30.             m.emplace(*itb, make_pair(false,false));
  31.         }
  32.         result.push_back(count);
  33.         itb++;
  34.     };
RAW Paste Data