-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmergeArrays.py
49 lines (43 loc) · 862 Bytes
/
mergeArrays.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
f=open("rosalind_mer.txt",'r')
arr = []
arr = f.readline()
asize = arr.strip()
asize = map(int,asize.split(' '))
asize =asize[0]
#print "Asize is : ",asize
arr = f.readline()
A = arr.strip()
A = map(int,A.split(' '))
#print "The first list is: ",A
arr = f.readline()
bsize = arr.strip()
bsize = map(int,bsize.split(' '))
bsize = bsize[0]
#print "Bsize is: ",bsize
arr = f.readline()
B = arr.strip()
B = map(int,B.split(' '))
#print "The second list is: ",B
f.close()
merge=[]
#merge = A + B
#merge.sort()
i = 0
j = 0
while (i < asize and j < bsize):
if (A[i] <= B[j]):
merge.append( A[i] )
i = i + 1
else:
merge.append( B[j] )
j = j + 1
while(i < asize):
merge.append(A[i])
i = i + 1
while(j < bsize):
merge.append(B[j])
j = j + 1
ff= open("output7.txt",'w')
for i in range (0,len(merge)):
ff.write(str(merge[i])+" ")
ff.close()