Python Program to Replace each element by its Rank in the given Array
Replace each element by its Rank in the given Array
In this article, we will learn about Python Program to Replace each element by its Rank in the given Array through the python program. Given an array of distinct integers, we need to replace each element of the array with its rank. The minimum value element will have the highest rank in the Array
Method Discussed
- Method 1 : Using Naive approach.
- Method 2 : Using Hash-map.
Method 1 :
- Create a copy of the given input array.
- Sort the copied array.
- Run a nested loop and find the position of the given array element in the sorted array.
- And replace the element with the position.
- Print the modified input array.
Method 1 : Code in Python
def changeArr(input1):
newArray = input1.copy()
newArray.sort()
for i in range(len(input1)):
for j in range(len(newArray)):
if input1[i]==newArray[j]:
input1[i] = j+1;
break;
# Driver Code
arr = [100, 2, 70, 12 , 90]
changeArr(arr)
# Print the array elements
print(arr) Output
5 1 3 2 4
Method 2 :
In this method we will use the concept of hashing in replacing the elements of given array by its rank.
Method 2 : Code in Python
def changeArr(input1):
newArray = input1.copy()
newArray.sort()
ranks = {}
rank = 1
for index in range(len(newArray)):
element = newArray[index];
if element not in ranks:
ranks[element] = rank
rank += 1
for index in range(len(input1)):
element = input1[index]
input1[index] = ranks[input1[index]]
# Driver Code
arr = [100, 2, 70, 12 , 90]
changeArr(arr)
# Print the array elements
print(arr) Output
[5, 1, 3, 2, 4]
Login/Signup to comment
arr = [100, 2, 70, 12 , 90]
arr2=sorted(arr)
output=[]
count=1
for i in arr2:
index=arr.index(i)
arr[index]=count
count=count+1
print(arr)
print(arr)
l=list(map(int,input().split()))
k=sorted(l)
for i in l:
p=k.index(i)
print(p+1,end=” “)
Hey there, Kindly join our discord channel for all Technical queries. Our mentors are right there to help you with it.
array=[100, 2, 70, 12 , 90]
y=sorted(array)
res=[]
for i in array:
res.insert(i,y.index(i)+1)
print(res)
a=[11,200,22,47,66]
s=a.copy()
s.sort()
l=[]
for i in range(len(a)):
for j in range(len(s)):
if a[i]==s[j]:
l.append(j+1)
print(l)