Programa para calcular Percentil de Alumnos

Dada una array que contiene calificaciones de estudiantes, la tarea es calcular el percentil de los estudiantes. El percentil se calcula de acuerdo con la siguiente regla: 
 

El percentil de un alumno es el % del número de alumnos que tienen notas inferiores a él/ella.

Ejemplos: 
 

Entrada: arr[] = { 12, 60, 80, 71, 30 }
Salida: { 0, 50, 100, 75, 25 }
Explicación: 
Percentil del estudiante 1 = 0/4*100 = 0 (de otros 4 estudiantes nadie tiene menos notas que este alumno) 
Percentil del alumno 2 = 2/4*100 = 50 (de otros 4 alumnos, 2 tienen notas menos que este alumno) 
Percentil del alumno 3 = 4/4*100 = 100 (de de los otros 4 alumnos, los 4 tienen notas inferiores a este alumno) 
Percentil del alumno 4 = 3/4*100 = 75 (de los otros 4 alumnos, 3 tienen notas inferiores a este alumno) 
Percentil del alumno 5 = 1/4* 100 = 25 (de los otros 4 alumnos solo 1 tiene menos notas que este alumno) 
 

Acercarse: 
 

• Básicamente, el percentil es un número en el que un cierto porcentaje de puntajes cae por debajo de ese número. 
   
• Por ejemplo: si en un examen el percentil de un estudiante es 75, significa que el estudiante ha obtenido más del 75% de los estudiantes que tomaron el examen. 
   
• Ahora bien, para calcular el percentil tenemos la siguiente fórmula:
  PERCENTIL = (NÚMERO DE ALUMNOS QUE PUNTUÓ POR DEBAJO O IGUAL AL ​​ALUMNO DESEADO/ NÚMERO TOTAL DE ALUMNOS – 1) * 100 
   

A continuación se muestra la implementación del enfoque anterior:
 

// C++ program to calculate Percentile of Students
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to calculate the percentile
void percentile(int arr[], int n)
{
    int i, j, count, percent;
 
    // Start of the loop that calculates percentile
    for (i = 0; i < n; i++) {
 
        count = 0;
        for (int j = 0; j < n; j++) {
 
            // Comparing the marks of student i
            // with all other students
            if (arr[i] > arr[j]) {
                count++;
            }
        }
        percent = (count * 100) / (n - 1);
 
        cout << "\nPercentile of Student "
             << i + 1 << " = " << percent;
    }
}
 
// Driver Code
int main()
{
    int StudentMarks[] = { 12, 60, 80, 71, 30 };
    int n = sizeof(StudentMarks) / sizeof(StudentMarks[0]);
    percentile(StudentMarks, n);
 
    return 0;
}

// Java program to calculate Percentile of Students
class GFG
{
 
    // Function to calculate the percentile
    static void percentile(int arr[], int n)
    {
        int i, count, percent;
 
        // Start of the loop that calculates percentile
        for (i = 0; i < n; i++)
        {
 
            count = 0;
            for (int j = 0; j < n; j++)
            {
 
                // Comparing the marks of student i
                // with all other students
                if (arr[i] > arr[j])
                {
                    count++;
                }
            }
            percent = (count * 100) / (n - 1);
 
            System.out.print("\nPercentile of Student "
            + (i + 1) + " = " + percent);
        }
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        int[] StudentMarks = { 12, 60, 80, 71, 30 };
        int n = StudentMarks.length;
        percentile(StudentMarks, n);
    }
}
 
// This code is contributed by Rajput-Ji

# Python3 program to calculate Percentile of Students
 
# Function to calculate the percentile
def percentile(arr, n):
    i, j = 0, 0
    count, percent = 0, 0
 
    # Start of the loop that calculates percentile
    while i < n:
 
        count = 0
        j = 0
        while j < n:
 
            # Comparing the marks of student i
            # with all other students
            if (arr[i] > arr[j]):
                count += 1
            j += 1
        percent = (count * 100) // (n - 1)
 
        print("Percentile of Student ", i + 1," = ", percent)
        i += 1
 
# Driver Code
 
StudentMarks = [12, 60, 80, 71, 30]
n = len(StudentMarks)
percentile(StudentMarks, n)
 
# This code is contributed by mohit kumar 29

// C# program to calculate Percentile of Students
using System;
 
class GFG
{
 
    // Function to calculate the percentile
    static void percentile(int []arr, int n)
    {
        int i, count, percent;
 
        // Start of the loop that calculates percentile
        for (i = 0; i < n; i++)
        {
            count = 0;
            for (int j = 0; j < n; j++)
            {
 
                // Comparing the marks of student i
                // with all other students
                if (arr[i] > arr[j])
                {
                    count++;
                }
            }
            percent = (count * 100) / (n - 1);
 
            Console.Write("\nPercentile of Student "
            + (i + 1) + " = " + percent);
        }
    }
 
    // Driver Code
    public static void Main()
    {
        int[] StudentMarks = {12, 60, 80, 71, 30};
        int n = StudentMarks.Length;
        percentile(StudentMarks, n);
    }
}
 
// This code is contributed by AnkitRai01

<script>
 
// Javascript program to calculate
// Percentile of Students
 
// Function to calculate the percentile
function percentile(arr, n)
{
    var i, count, percent;
 
    // Start of the loop that calculates percentile
    for (i = 0; i < n; i++)
    {
 
        count = 0;
        for (var j = 0; j < n; j++)
        {
 
            // Comparing the marks of student i
            // with all other students
            if (arr[i] > arr[j])
            {
                count++;
            }
        }
        percent = (count * 100) / (n - 1);
 
        document.write("\nPercentile of Student "
        + (i + 1) + " = " + percent + "<br>");
    }
}
     
// Driver Code
var StudentMarks = [ 12, 60, 80, 71, 30 ];
var n = StudentMarks.length;
 
percentile(StudentMarks, n);
 
// This code is contributed by Khushboogoyal499
 
</script>

Percentile of Student 1 = 0
Percentile of Student 2 = 50
Percentile of Student 3 = 100
Percentile of Student 4 = 75
Percentile of Student 5 = 25

Complejidad temporal: O(n ² )

Espacio Auxiliar: O(1)