// Lab 12 with vectors
// Michael Rothstein
// 4/21/2014

#include <iostream>
#include <vector>
#include <string>

using std::cin; using std::cout; using std::endl; using std:: vector;
using std::string;

typedef vector <int> iv;
typedef vector<int>::iterator v_iter;

iv addNumber(iv v,int n);

iv removeNumber(iv v,int n);

void output(iv v);

int main(){
  iv v;
  int n;
  while(1){
    cout << "Enter operation [a/r/q] and number: ";
    string op;
    cin >> op;
    switch(op[0]){
    case 'a':
      cin >> n;
      v = addNumber(v,n);
      cout << "Your numbers: ";
      output(v);
      break;
    case 'r':
      cin >> n;
      v = removeNumber(v,n);
      cout << "Your numbers ";
      output(v);
      break;
    case 'q':
      return 0;
    default:
      cout << "That was not an option, please try again.\n";
    }
  }
}

iv addNumber(iv v,int n){
  v_iter p;
  for ( p = v.begin();p<v.end();p++)
    if(n == *p) return v;
  v.push_back(n);
  return v;
}

iv removeNumber(iv v,int n){
  v_iter p;
  for ( p = v.begin();p < v.end() && *p != n; ++p);
  if ( p < v.end() ) v.erase(p);
  return v;
}

void output(iv v){
  iv v1 = v;
  while(v1.size() > 0){
    int small = v1[0];
    for (v_iter p=v1.begin()+1; p < v1.end(); ++p) {
      if (*p < small ) small = *p;
    }
    cout << small << ' ';
    v1 = removeNumber(v1,small);
  }
  cout << endl;
}