Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- A1 = []
- A2 = []
- print "Enter A1: "
- i = input()
- while i != -1:
- A1.append(i)
- i = input()
- print "Enter A2"
- i = input()
- while i != -1:
- A2.append(i)
- i = input()
- print A1
- print A2
- while len(A1) + len(A2) >= 4:
- m1 = A1[len(A1)/2]
- m2 = A2[len(A2)/2]
- print "Medians: "+ repr(m1) + ", " + repr(m2)
- if m1 == m2:
- print "Median is " + repr(m1)
- break
- elif m1 > m2:
- del A1[((len(A1)/2)+1):]
- del A2[0:(len(A2)/2)]
- print "m1 > m2"
- elif m2 > m1:
- del A1[0:(len(A1)/2)]
- del A2[((len(A2)/2)+1):]
- print "m2 > m1"
- print A1
- print A2
- print "**************************************"
- if len(A1) is 1:
- if A1[0] < A2[0]:
- print "Median is " + repr(A2[0])
- elif A1[0] > A2[1]:
- print "Median is " + repr(A2[1])
- else:
- print "Median is " + repr(A1[0])
- elif len(A2) is 1:
- if A2[0] < A1[0]:
- print "Median is " + repr(A1[0])
- elif A2[0] > A1[1]:
- print "Median is " + repr(A1[1])
- else:
- print "Median is " + repr(A2[0])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement