// Author: Jason Sanchez
// Instructor: Dr. Wang
// Due Date: April 16, 2008
//
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	vector<string> v;
	string v1;

	cout << "Input a few strings: " << endl;
	cin >> v1;

	while(cin)
	{
		v.push_back(v1);
		cout << "Before sorting: ";
		for( int i = 0; i < v.size(); i++ )
		     cout << v[i] << " ";	
		cout << endl;

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

		// ascending order
 		sort( v.begin(), v.end() );            
 		cout << "After sorting: ";
 		for( int i = 0; i < v.size(); i++ )
   			cout << v[i] << " ";
 		cout << endl;
	
		// descending
		sort( v.begin(), v.end(), greater<string>() );
		cout << "After descending sorting: ";
		for( int i = 0; i < v.size(); i++ )
	             cout << v[i] << " ";      
		cout << endl;

		//reverse
		reverse(v.begin(), v.end());
		cout << "After reverse order: ";
	        for( int i = 0; i < v.size(); i++ )
	             cout << v[i] << " ";
	        cout << endl;
	
		cout << "There are " << v.size() << " strings in this list." << endl;
	
		cout << "Input a few strings: " << endl;
	        cin >> v1;
	}
	
	cout << "\nDone.\n";
	return 0;

}