Home/ Questions/Q 603611
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-13T16:56:59+00:00

I need to do some task. There are numbers give in two rows and

  • 0

I need to do some task.
There are numbers give in two rows and they act like pairs of integers (a, b). I have to find the maximum 5 numbers of the a-row and then select the max of those 5 but this time from the b-row. Ex:

1 4
5 2
3 3
7 5
6 6
2 9
3 1

In this example, the pair i need is (6,6) because 6 (a) is in the top 5 of the a[i] numbers and 6 (b) is the maximum in the b section of those 5 pairs.
I was thinking of doing this with vectors and my own defined structures, also use some temp arrays but i don’t know if that’s the right thing to do maybe there is simpler way to do this.

Any ideas ?

EDIT: I also need the index number of the pair (in the case that is 5, it’s the fifth pair i.e).

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    A priority queue holding pairs that does its order evaluations based on the first element of the pair would be appropriate. You could insert all the pairs and then extract the top 5. Then just iterate on that list of pairs looking for the max of the second element of each pair.

    edit

    I should say that it is a decent solution only if you can accept a runtime on the order of O(n * lg n)

    • 0