#include <iostream>
#include <string>
#include <windows.h>

struct User {
    std::string name;
    int setup_year;
};


const int users_number = 10;

int main( ) {

    setlocale( LC_ALL, "Russian" );

    User users[users_number];
    User sorted_array[users_number];

    std::cout << "ЗдАрова. Ща будем работать с массивом структур из 10 элементов." << std::endl << std::endl;

    unsigned int choice;

    while ( true ) {
        std::cout << "1. Ввести абонентов." << std::endl;
        std::cout << "2. Вывести абонентов в алфавитном порядке. " << std::endl;
        std::cout << "3. Вывести год установки телефона по фамилии абонента. " << std::endl;
        std::cout << "4. Выход. " << std::endl;

        std::cout << "Ваш выбор: ";
        std::cin >> choice;
        system( "cls" );


        switch ( choice ) {
        case 1:
            for ( int i = 0; i < users_number; i++ ) {
                std::cout << "Введите фамилию " << i + 1 << "-го абонента: ";
                std::cin >> users[i].name;

                std::cout << "Введите год установки телефона для " << i + 1 << "-го абонента: ";
                std::cin >> users[i].setup_year;
            }
            break;
        case 2:
            for ( int i = 0; i < users_number; i++ ) {
                sorted_array[i].name = users[i].name;
                sorted_array[i].setup_year = users[i].setup_year;
            }

            for ( int i = users_number - 1; i >= 0; i-- )
            {
                for ( int j = 0; j < i; j++ )
                {
                    if ( sorted_array[j].name > sorted_array[j + 1].name )
                    {
                        std::string tmp = sorted_array[j].name;
                        sorted_array[j].name = sorted_array[j + 1].name;
                        sorted_array[j + 1].name = tmp;
                    }
                }
            }

            for ( int i = 0; i < users_number; i++ ) {
                std::cout << "Абонент " << i + 1 << ". Фамилия: " << sorted_array[i].name << ". Год установки телефона: " << users[i].setup_year << std::endl;
            }

            break;
        case 3:
        {
            std::string surname = "";
            std::cout << "Введите фамилию абонента: ";
            std::cin >> surname;

            for ( int i = 0; i < users_number; i++ ) {
                if ( surname == users[i].name ) {
                    std::cout << "Фамилия: " << sorted_array[i].name << ".Год установки телефона : " << users[i].setup_year << std::endl;
                    break;
                }
            }
            break;
        }
        case 4:
            return 0;
            break;
        }
    }








    return 0;
}