#include <iostream>
#include <string>
#include <new>
using namespace std;

int main() {
	
	string *name, hold;
	int num, i, j;
	
	cout << "----------------------------------------------------\n"
		 << "This program creates a dynamic student record system\n"
		 << "----------------------------------------------------\n";

	cout << "\nPlease enter the numbers of student: ";
	cin >> num;

	name = new string [num];

	cout << "\n";
	
	for ( i = 0; i < num; i++ ) {
		
		cout << "Please enter the name of student [" << i + 1 << "]: ";
		fflush(stdin);
		getline( cin, name[i] ); 
		
		cout << name[i];

		for ( j = 0; j <= i; j++ )
			if ( name[i] < name[j] ) {
				hold = name[i];
				name[i] = name[j];
				name[j] = hold;
			}

	}

	cout << "\nList of student <sorted>:\n";

	for ( i = 0; i < num; i++ )
		cout << name[i] << endl;

	cout << "\nList of student name that contains the string Mo:\n";
	
	for ( i = 0; i < num; i++ )
		if ( name[i].find( "Mo" ) == 0 )
			cout << name[i] << endl;

	cout << "\n";

	delete [] name;
	
	return 0;
}