How to sort an array in c++ by the second column in reverse order?

general
,
21

it had already being provided in the comment, “pair using static array”

22

Oops, I hadn’t noticed, sorry. Will have to get rid of my habit of using vectors I guess, could you suggest a few tutorials on BITs, and network flow?

23

“We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil” , remember that and start using vectors again , :stuck_out_tongue:

24
  1. http://ayurjain.blogspot.in/ His tutorials are good…
  2. MAXimal :: algo
  3. Basic Binary Indexed Tree (English version) - Codeforces
1 Like
25

The compare function, compares the second element of pair and returns true to sort function if p1.second>p2.second otherwise false, based on these boolean values, sort function judges the position of the pair in array. If you are not clear with Sorting function read regd merge sort : Merge sort - Wikipedia

26

Thank you!