MADHU SAMPANGI PRAKASH
BAN USERpackage com.google.test;
import java.util.Scanner;
public class FlightCrewAvailability
{
public static void main(String[] args)
{
Scanner inputScanner = new Scanner(System.in);
int totalflights = inputScanner.nextInt();
inputScanner.nextLine();
Flight[] flights = new Flight[totalflights];
for(int i=0;i<totalflights;i++)
{
String start = inputScanner.next();
String end = inputScanner.next();
int starttime = inputScanner.nextInt();
int endtime = inputScanner.nextInt();
flights[i] = new Flight(start, end, starttime, endtime);
inputScanner.nextLine();
}
int totalCrews = inputScanner.nextInt();
inputScanner.nextLine();
Crew[] crews = new Crew[totalCrews];
for(int i=0;i<totalCrews;i++)
{
String site = inputScanner.nextLine();
crews[i] = new Crew(site);
}
for(int i=0;i<flights.length;i++)
{
for(int j= i +1 ;j<flights.length;j++)
{
if(flights[i].starttime > flights[j].starttime)
{
Flight temp = flights[j];
flights[j] = flights[i];
flights[i] = temp;
}
}
}
boolean isCrewAvailable = true;
for (Flight flight : flights)
{
boolean crewForFlight = false;
for(Crew crew : crews)
{
if(crew.site[flight.starttime].equals(flight.start) && crew.status[flight.starttime] &&
crew.site[flight.endtime].equals(flight.start) && crew.status[flight.endtime])
{
int i = flight.starttime;
while(i< flight.endtime)
{
crew.site[i] = flight.start;
crew.status[i] = false;
i++;
}
i = flight.endtime;
while(i< crew.site.length && crew.status[i])
{
crew.site[i] = flight.end;
i++;
}
crewForFlight = true;
break;
}
}
if(!crewForFlight)
{
isCrewAvailable = false;
break;
}
}
System.out.println(isCrewAvailable);
inputScanner.close();
}
static class Crew {
private String[] site;
private boolean[] status;
public Crew(String origin)
{
site = new String[24];
status = new boolean[24];
for(int i=0;i<24;i++)
{
site[i] = origin;
status[i] = true;
}
}
}
static class Flight {
private String start;
private String end;
private int starttime;
private int endtime;
public Flight(String start,String end,int starttime,int endtime)
{
this.start = start;
this.end = end;
this.starttime = starttime;
this.endtime = endtime;
}
}
}
- MADHU SAMPANGI PRAKASH December 18, 2017