#include <iostream>
#include <time.h>
using namespace std;

typedef struct {
    int porcetaje;
    char nota;
} t_reg;

void generar(t_reg *resultados, int n) {
    for (int i = 0; i < n; i++) {
        resultados[i].nota = (rand() % 4) + 'A';
        resultados[i].porcetaje = rand() % (101);
    }
}


void mostrar(t_reg *resultados, int n) {
    for (int i = 0; i < n; i++) {
        cout << "***Alumno " << i + 1 << "***" << endl;
        cout << "NOTA: " << resultados[i].nota << endl;
        cout << "%: " << resultados[i].porcetaje << endl;
    }
}

void ordenar(t_reg *resultados, int n) {
    bool hubo_intercambio = false;
    t_reg aux;
    do {
        hubo_intercambio = false;
        for (int i = 0; i < (n-1); i++) {
            if (resultados[i].porcetaje < resultados[i+1].porcetaje) {
                aux = resultados[i];
                resultados[i] = resultados[i + 1];
                resultados[i + 1] = aux;
                hubo_intercambio = true;
            }
        }
    } while (hubo_intercambio);
}

void main() {
    srand(time(NULL));

    int n;
    cout << "N: ";
    do {
        cin >> n;
    } while (n < 1 || n>30);

    t_reg *resultados;
    resultados = new t_reg[n];

    generar(resultados, n);
    mostrar(resultados, n);
    system("pause");

    ordenar(resultados, n);
    mostrar(resultados, n);
    system("pause");


}