## Section 12 Problem 6


from time import clock
import sys

data=[[],[],[]]
k=0
InFile=open("in12_6.txt","r")
for row in InFile:
    data[k]=row.split(" ")
    k+=1
InFile.close()


initial_time=[]
final_time=[]
actual_time=[]
schedule_job=[]
memory=0
comp=8

         
Start=clock()
for k in range(0,len(data[0])):
    initial_time.append(data[1][k])
    final_time.append(data[2][k])

for j in range(0,6):
    sub=int(final_time[j])-int(initial_time[j])
    actual_time.append(sub)


Unsort_time=actual_time

for i in range(1, len(data[0])):
    save = actual_time[i]
    j = i
    while j > 0 and int(actual_time[j - 1]) > save:
        actual_time[j] = actual_time[j - 1]
        comp+=1
        j -= 1
       
    actual_time[j] = save
    
  
for t in range(0,len(data[0])):
    for p in range(0,len(data[0])):
        if actual_time[p]==Unsort_time[t]:
            final_time.append(t+1)
    if int (data[0][t]) != 4 :
        schedule_job.append(data[0][t])
Time=clock()-Start
memory=sys.getsizeof(initial_time) + sys.getsizeof(final_time) + sys.getsizeof(actual_time) + sys.getsizeof(schedule_job)

OutFile=open("out_12_6.txt","w")
OutFile.write("Required Output is \n")
for tu in range(0,len(data[0])-1):
    OutFile.write(str(schedule_job[tu]))
OutFile.write("\n" + "Time Taken = " + str(Time) + "seconds. ")
OutFile.write("\n" + "Memory required = " + str(memory) + "bytes. ") 
OutFile.write("\nComparisions = " + str(comp))
OutFile.close()

print "\n Output File is Generated. "