#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{	
	vector<string> v;

	v.push_back( "mario" );
	v.push_back( "luigi" );
	v.push_back( "peach" );
	v.push_back( "ike" );
	v.push_back( "falco" );              

	cout << "Before sorting: ";
	for( unsigned int i = 0; i < v.size(); i++ ) 
		cout << v[i] << " ";	
	cout << endl;            

	v.pop_back();	//	remove the last one

	// descending order
	sort( v.begin(), v.end(), greater<string> () );            

	cout << "After descending sorting: ";
	for( unsigned int i = 0; i < v.size(); i++ ) 
		cout << v[i] << " ";	
	cout << endl;  

	/*
	ascending order
	reverse( v.begin(), v.end());	// p. 440

        cout << "After reverse the order: ";
        for( unsigned int i = 0; i < v.size(); i++ )   
                cout << v[i] << " ";
        cout << endl;
	*/
	cout << "\n\nDone.\n\n";
	return 0;
}