//создать массив структур о маршрутах
#include <cstdlib> 
#include <iostream>
#include <iomanip>
using namespace std;

int main() {

    int i,n,np;
    bool priz=true;
    struct {
    	     string np;
    	     string kp;
    	     int nom;
	}  marsh[8];
// заполнение массива и вывод на экран    
    for (int i=0; i<8; i++)
    {
      cout<<"record "<<i+1<<":"<<endl;
      cout<<"from: ";  cin>>marsh[i].np; 
      cout<<"to: ";  cin>>marsh[i].kp;
      cout<<"nom: ";  cin>>marsh[i].nom;
    }
//сортировка массива по полю nom	
    while (priz)
    {
       priz=false;	
       for (int i=1; i<8; i++)
       {
         if (marsh[i].nom<marsh[i-1].nom)
         {  swap(marsh[i].np,marsh[i-1].np);
            swap(marsh[i].kp,marsh[i-1].kp);
            swap(marsh[i].nom,marsh[i-1].nom);
            priz=true;	} 
       }
    }
//вывод информации по запросу
    cout<<endl<<"searching marsh"<<endl;
    while (true)
    {
      cout<<endl<<"number of marsh: ";  cin>>n;   i=0;
      while ((marsh[i].nom!=n) and (i<8)) i++;
      if (i==8)  cout<<endl<<"no such number of marsh "<<n<<endl;
      else
      {   
        cout<<endl<<"from: "<<marsh[i].np<<"   ";
        cout<<"to: "<<marsh[i].kp<<"  nom: "<<marsh[i].nom<<endl;
      }
      cout<<endl<<"continue ? (1 or 0): ";  cin>>np;
      if (np==0)  break;
    }
   
   cout<<endl; 
   system("pause"); 
   return(0);
}