from time import clock import sys start=clock() try: input=open('in8_10.txt','r+') output=open('out_30_8_10.txt','w+') except IOError: print "The file does not exist" i=0 size=0 for row in input: if(i==0): list=row.split(",") else: list1=row.split(",") i=i+1 size=size+sys.getsizeof(i)+sys.getsizeof(list)+sys.getsizeof(list1) m=int(list[0]) n=int(list[1]) if(m<=n): order=[] for j in range(0,m+1): order.append(None) for j in range(1,m+1): if order[int(list1[j-1])]==None: order[int(list1[j-1])]=j else: for k in range(int(list1[j-1])+1,m): if order[k]==None: order[k]=j break for i in range(1,m+1): if i!=m: output.write(str(order[i])+",") else: output.write(str(order[i])) else: print "No.of cars are more than parking places" size=size+sys.getsizeof(m)+sys.getsizeof(n)+sys.getsizeof(order) output.write("\nTime consumed is: "+str(clock()-start)+" Secs") output.write("\nMemory Used is: "+str(size)+" Bytes") input.close() output.close()