Last Updated: 17 Sep, 2021

Arrange the Students

Easy

Problem statement

There are ‘N’ students each having some amount of blue and black pens (including 0). All you have to do is to arrange them in such a way that students having fewer pens always come before the students having the greater number of pens. If two or more students having the same total number of pens then the one having more blue pens will come first.

For Example :

‘STUDENTS’ = [[2, 3], [5, 1], [1, 2], [4, 1]]
‘ANS’ = [[1, 2], [4, 1], [2, 3], [5, 1]]

Here, STUDENTS[i][0] and STUDENTS[i][1] represent the blue and black pens student ‘i’ have, respectively.
‘STUDENTS’ in terms of the total number of pens students have = [[5], [6], [3], [5]]
Arrange according to the requirement = [[3], [5], [5], [7]]. The fourth student will come before the first student as he has more blue pens.
Therefore, the final answer is [[1, 2], [4, 1], [2, 3], [5, 1]].

Input Format :

The first line contains a single integer ‘T’ representing the number of test cases. 

The first line of each test case has an integer ‘N’ representing the size of ‘STUDENTS’.

The next ‘N’ lines have two single space-separated integers ‘BLUE’ and ‘BLACK’ which represent the blue and black pens ‘i-th’ student has, respectively.

Output Format :

For each test case, print ‘N’ lines each having two integers separated by a single space representing the blue and black pens that the ‘i-th’ student has, under the condition given in the description.

Note :

You don't need to print the output, it has already been taken care of. Just implement the given function.

Constraints :

1 <= T <= 5
1 <= N <= 10^5
0 <= BLUE, BLACK <= 10^8

Time Limit: 1 sec

Solve now

Approaches

01 Approach

The basic idea is to sort the complete array on the basis of the total number of pens a student has. Please note that if two or more students having the same number of total pens then we are looking for the number of blue pens they have. Therefore, the comparator used to sort the array plays the most crucial role here.

Declaration of the ‘CMP’ (comparator) function:

bool cmp(vector<int> student1, vector<int> student2){ }

Where ‘student1’ and ‘student2’ are two students.

The steps are as follows:

Steps for the ‘CMP’ function.
- Check if the total number of pens ‘STUDENT1’ has is equal to the total number of pens ‘STUDENT2’ has.
- If the above step results true then:
  - Return true if ‘STUDENT1’ has more blue pens than ‘STUDENT2’.
  - Else, return false.
- Return true if ‘STUDENT1’ has more pens than ‘STUDENT2’.
- Else, return false.
For the given function:
- Sort the ‘STUDENTS’ using comparator function ‘CMP’.
- Return ‘STUDENTS’.

Solve now