Advertisement
Checosnake

median

Dec 7th, 2016
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. A1 = []
  2. A2 = []
  3. print "Enter A1: "
  4. i = input()
  5. while i != -1:
  6.     A1.append(i)
  7.     i = input()
  8. print "Enter A2"
  9. i = input()
  10. while i != -1:
  11.     A2.append(i)
  12.     i = input()
  13. print A1
  14. print A2
  15. while len(A1) + len(A2) >= 4:
  16.     m1 = A1[len(A1)/2]
  17.     m2 = A2[len(A2)/2]
  18.     print "Medians: "+ repr(m1) + ", " + repr(m2)
  19.     if m1 == m2:
  20.         print "Median is " + repr(m1)
  21.         break
  22.     elif m1 > m2:
  23.         del A1[((len(A1)/2)+1):]
  24.         del A2[0:(len(A2)/2)]
  25.         print "m1 > m2"
  26.     elif m2 > m1:
  27.         del A1[0:(len(A1)/2)]
  28.         del A2[((len(A2)/2)+1):]
  29.         print "m2 > m1"
  30.  
  31.     print A1
  32.     print A2
  33.     print "**************************************"
  34. if len(A1) is 1:
  35.     if A1[0] < A2[0]:
  36.         print "Median is " + repr(A2[0])
  37.     elif A1[0] > A2[1]:
  38.         print "Median is " + repr(A2[1])
  39.     else:
  40.         print "Median is " + repr(A1[0])
  41. elif len(A2) is 1:
  42.     if A2[0] < A1[0]:
  43.         print "Median is " + repr(A1[0])
  44.     elif A2[0] > A1[1]:
  45.         print "Median is " + repr(A1[1])
  46.     else:
  47.         print "Median is " + repr(A2[0])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement