Question

Ranking an array is different from sorting an array. Assume an array is {3, 4, 2}, the ranks of the elements in ascent order are {2,3,1}. If two elements are the same, they are ranked the same. The next rank after the duplicate elements should be added by 1. Assume an array is {3, 3, 4, 2}, the ranks are {2, 2, 4, 1}. Intensively use array and loop. No need to use any sorting algorithm.

Can you explain the the meaning of the above , I don't see any addition of one on the example can you clarify?

Answer 1

Hey, I have explained your doubt, If in case you still have any doubt, do ask me in comments and if you find the solution helpful, then do upvote :)

In this question, they are saying that ranking is different from sorting. The examples they have given are-

1) Suppose an array {3,4,2}, then if we sort them, they will give {2,3,4} and they will be ranked as-

2 comes first, so its rank is 1

3 comes second, so its rank is 2

4 comes third, so its rank is 3

Hence, the rank of array {3,4,2} is {2,3,1}

---------------------------------------------------------------------------------------------------------------------------------------

2) Suppose an array {3,3,4,2}, then if we sort them, they will give {2,3,3,4} and they will be ranked as-

Now,

2 comes first, so its rank is 1

Now, since 3 has duplicate, so 3 and its duplicate will get rank 2. But, since these two elements are same, so the next rank that comes after that i.e 3 will get added by 1 and will now become 4.

So, 4 comes third, but it will get rank 4

Hence, the rank of array {3,3,4,2} is {2,2,4,1}.