#include <iostream>
#include <cctype>
#include <string>
#include <cstring>
using namespace std;

//Declare function proto type
int assignSeat(int seat_num, int row_num, int pass_num);
int num1(char);
int num(char);

int NumSeats = 10;

void InitializeSeats();
void Reserve();
void Cancel();
void ChangeSeat();
void Display();

struct Seat
  {
      char pass_name[80];
      int Available;
  };
  
  struct Seat SeatArray[1][10];
  
int main()
{      
   char seatchioce = 0;
   int row_num = 5;
   char a = 0;
   char w = 0;
  
  int total_passenger = 10;
  
  char arr1[][5] = {"1A","2A","3A","4A","5A",};
  char arr2[][5] = {"6B","7B","8B","9B","10B",};
    
  int MenuChoice;

  InitializeSeats();
  while(1)
  {
      cout << " 1. Reserve" << endl;
      cout << " 2. Cancel" << endl;
      cout << " 3. Change Seat" << endl;
      cout << " 4. Display" << endl;
      cout << " 5. Exit" << endl;

      cout << "Enter your choice: ";
      cin >> MenuChoice;

    if((MenuChoice < 0) && (MenuChoice > 5))
    {
      cout << "Invalid Choice" << endl;
      system("Pause Try Again");
    }
    else
    {
        switch(MenuChoice)
        {
            case 1: Reserve();
                break;
            case 2: Cancel();
                break;
            case 3: ChangeSeat();
                break;
            case 4: Display();
                break;
            case 5:
                exit(1);
        }
    }
    cin.get();  
  }
  
return 0;

}
void Reserve() //This function is for reserv the seats
{
    int pass_num = 10;

    cout << "Wellcome to Airline Passenger seat assignment" << endl;
        
     cout <<"All"<< NumSeats << " seats are available " << endl;
    
     for(int i = 0; i < 10; i++)
     {
         for(int j = 0; j < 10; j++)
         {
             if(SeatArray[i][j].Available == 1)
             {
                 cout << "Please enter the passenger name: ";
                 cin >> SeatArray[i][j].pass_name;
                 SeatArray[i][j].Available = 0;
                 NumSeats--;
                 return;
             }
         }
        
     }
}
void Cancel()// This function is for Cancel the seat
{
    char CancelPassengerName[80];

    cout << "Enter the Passenger to be cancelled: ";
    cin >> CancelPassengerName;
    for(int i =0; i <5; i++)
    {
        for(int j=0; j<2; j++)
        {
            
            if(strcmp(SeatArray[i][j].pass_name, CancelPassengerName) == 0)
            {
                NumSeats++;
                SeatArray[i][j].Available = 1;
                return;
            }
        }
    }
    cout << " Passenger not in the list" << endl;
}
void ChangeSeat()//This function is for Change the seat
{
    char MovePassenger[80];
    int SeatRow, SeatColumn;

    cout << "Enter the passenger name to be moved: ";
    cin >> MovePassenger;

    for(int i = 0; i < 5; i++)
    {    for(int j = 0; j < 2; j++)
        {
            if(strcmp(SeatArray[i][j].pass_name, MovePassenger) == 0)
            {
                SeatRow = i;
                SeatColumn = j;
            }
        }
    }

    if(NumSeats <= 0)
    {
        cout << "No seat available there for you cannot change seat" << endl;
        return;
    }
    else{
        for(int i = 0; i < 5; i++)
        {
            for(int j = 0; j < 2; j++)
            {
                if(SeatArray[i][j].Available == 1)
                {
                    strcpy_s(SeatArray[i][j].pass_name, MovePassenger);
                    SeatArray[SeatRow][SeatColumn].Available = 1;
                    SeatArray[i][j].Available = 0;

                    return;
                }
            }
        }
    }
}
void Display()//Display the seat assingment for the all reservation
{
    for(int i = 0; i < 5; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            if(SeatArray[i][j].Available == 0)
            {
                cout << SeatArray[i][j].pass_name << " = " << i+1;
				if (j == 0) { cout << "First Class" << endl; }
				else { cout << "Economy Class" << endl; }
				

            }
            else
            {
                if(j == 1)
                    cout << i+1 << "Economy Class" << endl;
                else
                    cout << i+1 << "first Class" << endl;
            }
        }
    }
}

void InitializeSeats()//Initialy all seats are available
{
    for(int i = 0; i < 5; i++)
    {
        for(int j = 0; j < 6; j++)
            SeatArray[i][j].Available = 1;
    }
}