#include <iostream>


using namespace std;

const int MAX = 50;

class List
{
        int length;
        string name[MAX];
public:
        List()
        {
                length = 0;
        }
        int Length() const
        {
                return length;
        }
        bool IsFull() const
        {
                return(length == MAX);
        }
        bool IsEmpty() const
        {
                return(length == 0);
        }
        void Print() const
        {
                for(int k = 0; k < length; k ++)
                        cout << name[k] << ' ';
                        cout << endl;
        }
        void Insert( string item )
        {
                name[length] = item;
                length ++ ;
        }
        bool IsPresent( string item ) const
        {
                bool done = false;
                for( int k = 0; k < length &&! done; k ++)
                        if ( data[k] == item)
                                done = true;
                return done;
        }
        void SelSort();
};

void List :: SelSort()
{
        string temp;
        int passCount;
        int minIndex;

        for(passCount = 0; passCount < length-1; passCount ++)
        {
                minIndex = passCount;
                for( int k = passCount+1; k < length; k ++)
                {
                        if(name[minIndex] > name[k])
                                minIndex = k;
                }
                temp = name[minIndex];
                name[minIndex] = name[passCount];
                name[passCount] = temp;
        }
}

void menu();
void process( char, List&);

int main()
{
        List myList;
        string name;

        menu();
        getline(cin, name)
        while(tolower(name) != 'q')
        {
                process(name, myList);
                menu();
                getline(cin, name)
        }

        getchar();
        return 0;
}

void menu()
{
        cout << "i      insert and name\n";
        cout << "f      find an name\n";
        cout << "p      print the list\n";
        cout << "s      sort the list\n";
        cout << "q      quit the operation\n";
        cout << "\nYou choose: ";
}

void process( string name, List& myList)
{
        string datum;
        switch( tolower(name) )
        {
                case 'i':
                        cout << "Input an name: ";
                        cin >> datum;
                        myList.Insert(datum);
                        cout << "The list is: ";
                        myList.Print();
                        cout << "Type any key to continue..\n";
                        getchar();
                        break;
                case 's':
                        myList.SelSort();
                        cout << "The list is: ";
                        myList.Print();
                        cout << "\nType any key to continue..\n";
                        getchar();
                        break;
                case 'p':
                        cout << "The list is: ";
                        myList.Print();
                        cout << "\n\nType any key to continue..\n";
                        getchar();
                        break;
                case 'f':
                        cout << "Input an name to be found: ";
                        cin >> datum;
                        if( myList.IsPresent(datum) )
                                cout << datum << " is in the list.\n";
                        else
                                cout << datum << " isn't in the list.\n";
                        cout << "\n\nType any key to continue..\n";
                        getchar();
                        break;
                default:
                        cout << "\nInvalid input.\n";
                        cout << "\n\nType any key to continue..\n";
                        getchar();
        }
        return;
}