Answer to Question #311320 in C for Jitu

Question

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}

Answer 1

#include <stdio.h>
#define N 1000


int main() {
    int i, j, n;
    int capability[N];
    int num_ahead[N];


    printf("Number of sudents: ");
    scanf("%d", &n);


    for (i=0; i<n; i++) {
        scanf("%d", &capability[i]);
        num_ahead[i] = 0;
    }


    for (i=0; i<n-1; i++) {
        for (j=i+1; j<n; j++) {
            if (capability[i] > capability[j]) {
                num_ahead[j]++;
            }
        }
    }


    for (i=0; i<n; i++) {
        printf("%d ", num_ahead[i]);
    }


    return 0;
}