The placement session has begun in a college. There is N number of students standing outside an interview room in a line. It is given that the person who goes first has higher chances of selection.
Each student has a number associated with them representing their problem-solving capability. The higher the capability the higher the chances of selection. Now every student wants to know the number of students ahead of him with higher problem-solving capability.
Input: 6(number of students) {4 , 9 , 5 , 3 , 2 , 10}
Output: {0 , 0 , 1 , 3 , 4 , 0}
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int stud[] = {4,9,5,3,2,10};
int count;
for(int i=0; i<6; i++){
count = 0;
for(int j=0; j<i; j++){
if (stud[j] > stud[i]){
count += 1;
}
}
cout<<count<<" ";
}
}
Comments
Leave a comment