#include <iostream>
#include <list>
#include <map>
#include <string>
using namespace std;



class Rational{
public:
	int n, d;
	Rational():n(0),d(1){}
	Rational(int a, int b):n(a),d(b){}
};

ostream& operator<<(ostream& o, Rational &r){
	cout << r.n << "/" << r.d << " " << endl;
	return o;
}

void main(void){
	Rational r1(1,2),r2(3,4),r3(7,8);
	list<Rational> lr;
	cout << r1 << r2 << r3;
	lr.push_back(r1);
	lr.push_back(r2);
	lr.push_back(r3);

	list<Rational>::iterator il;
	for(il = lr.begin(); il != lr.end(); il++)
		if((*il).d == 4)
			cout << "rational with denominator 4 found " << *il;

	map<int, string*> ms;
	string *sp = new string("Ken");
	ms.insert( *(new pair<int,string *>(1, sp)));
	sp = new string("Adam");
	ms.insert( *(new pair<int,string *>(2, sp)));
	sp = new string("Earl");
	ms.insert( *(new pair<int,string *>(3, sp)));
	sp = new string("Richard");
	ms.insert( *(new pair<int,string *>(4, sp)));
	sp = new string("Ray");
	ms.insert( *(new pair<int,string *>(5, sp)));
	map<int, string*>::iterator im;
	for(im = ms.begin(); im != ms.end(); im++)
		cout << (*im).first << " " << *((*im).second) << endl;
	for(int i = 1; i <= 5; i++)
		if(*ms[i]!="Ken")
		   cout <<"not ken "<< *ms[i] << endl;
		else 
			cout << "ken " << *ms[i] << endl;
}