// Uppgift: Läser in rader med förnamn efternamn, och skriver ut en lista sorterad på förnamn och en på efternamn
// Nyckelord: std::vector, std::pair, std::istringstream, iteratorer, std::getline, formaterat inmatning, std::sort, lambda-funktion
#include <iostream>
#include <iomanip>
#include <sstream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
  cout << "Mata in ett förnamn och efternamn på varje rad. "
       << "Avsluta med Ctrl-D." << endl;

  pair<string, string> name;
  vector< pair<string, string> > namelist;
  string line;
  while ( getline(cin, line) )
  {
    istringstream iss(line);
    if ( iss >> name.first >> name.second )
    {
      namelist.push_back(name);
    }
  }

  vector< pair<string, string> >::const_iterator i;

  cout << "Sortering på förnamn: " << endl;
  sort(namelist.begin(), namelist.end());
  for (i = namelist.begin(); i != namelist.end(); ++i)
  {
    cout << i->first << " " << i->second << endl;
  }

  cout << "Sortering på efternamn: " << endl;
  sort(namelist.begin(), namelist.end(),
       [](pair<string, string> a, pair<string, string> b)->bool
       {
         return a.second < b.second;
       });
  for (i = namelist.begin(); i != namelist.end(); ++i)
  {
    cout << i->second << ", " << i->first << endl;
  }

  return 0;
}