#include <iostream>
#include <string.h>
#include <stdlib.h>
using namespace std;

struct marsh{
    char start[100];
    char end[100];
    unsigned int nuber;
};

void inputMarsh(marsh &a){
    setlocale(0, "");
    cout << "Введите начальный пункт: ";
    cin >> a.start;
    cout << "Введите конечный пункт: ";
    cin >> a.end;
    cout << "Введите номер маршрута: ";
    cin >> a.nuber;
}

void sort(marsh* a, int n){
    for (int i = 0; i < n -1; i++){
        for (int j = 0; j < n - i; j++){
            if (a[j].nuber > a[j+1].nuber)
                swap(a[j], a[j+1]);
        }
    }
}

void outputMarsh(marsh &a){
    cout << "Номер маршрута: " << a.nuber << endl;
    cout << "Начальный пункт: " << a.start << endl;
    cout << "Конечный пункт: "<< a.end << endl;
    cout << endl << endl;
}

void searchInform(marsh* a, int n){
    while(1){
        char tmp[100];
        const char _exit[] = "-1\0";
        cout << "Для выхода из программы наберите -1" << endl << endl;
        cout << "Введите пункт, информация о котором вас интересует: ";
        cin >> tmp;
        bool _check = false;
        for (int i = 0; i < n; i++){
            if (!strcmp(a[i].end, tmp) || !strcmp(a[i].start, tmp)){
                outputMarsh(a[i]);
                _check = true;
            }
        }
        if (!strcmp(tmp, _exit))
            exit(1);
        if (!_check){
            cout << "Ничего не найдено" << endl;
        }
    }
}

int main()
{
    static const char n = 3; //кол-во элементов массива

    marsh marsh_array[n];

    for (int i = 0; i < n; i++)
        inputMarsh(marsh_array[i]);

    sort(marsh_array, n);
    searchInform(marsh_array, n);

    return 0;
}