No hay mucho código que mostrar porque eso es técnicas de diseño.

Como sabes se usa un índice para recorrer los arrays. El arrays de flotas del ejemplo es el suigiente:

indice             contenido
   0                      1.32
   1                      4.21
   2                      2.33
   3                      0.23
   4                      8.35
   5                      2.32

El enunciado te dice que debes crear otro array de enteros que contendrá los índices del array de floats

indice             contenido
   0                        0
   1                        1
   2                        2
   3                        3
   4                        4
   5                        5

Y dispongas el arrays de índices para que al recorrerlo, y usar su contenido como índice del array de floats, este muestre sus valores de forma ascendente:

array de índices
indice             contenido
   0                        3
   1                        0
   2                        5
   3                        2
   4                        1
   5                        4

array de floats
indice             contenido
   0                      1.32
   1                      4.21
   2                      2.33
   3                      0.23
   4                      8.35
   5                      2.32

Así, en un bucle i desde 0 hasta 5
     si se muestra el contenido de arrayfloat[arrayindice[i]]

imprimirà
0.23
1.32
2.32
2.33
4.21
8.35

Con un punto no es un problema pero con los dos puntos, que es la forma con la que lo quiere hacer sí.
Capturar, de igual forma, una hora con un float, tampoco lo veo práctico si llegara el caso de tener que realizar operaciones matemáticas sobre los minutos y acomodar las horas después.

En vez de capturar un float haz que se capturen dos enteros y un carácter en medio de ellos.

En la línea 41 y en la 96 pecas por lo mismo: intentas asignar una cadena a un puntero sin inicializar y eso no se puede. Primero debes adquirir la memoria suficiente para que la cadena que vaya a recibir quepa allí dentro, es después que podrás pasarle una cadena con scanf. Otra cosa es que uses el modificador m de scanf (es un estándar POSIX, no de la biblioteca básica de C) para que la función adquiera ella misma el espacio, que luego tendrás que liberar con free. En tu caso el argumento de la cadena de control de scanf sería %m[^\n].

Acabo de revisar tu código y tienes una cantidad bastante grande de fallos con el trabajo de las cadenas.

Por ejemplo:
Línea 76:

if (entrada == titulo)

Así no se compara el contenido de dos cadenas tipo C (array de caracteres), lo que haces es comprobar si los dos direcciones de inicio de sendas cadenas son iguales. Para comparar deberías haber usado strcmp o strncmp.

No muy lejos de allí, línea 83:

nuevoTitulo == titulo;

Después de capturar una cadena con cin y dejarla en nuevoTitulo querías pasársela a la variable titulo. En es línea has cometido tres errores.
1. El operador de asignación es '=', un sólo símbolo de igualdad.
2. El operando que recibe el valor se sitúa a la izquierda, a la derecha va el que entrega el dato.
3. Los dos operandos son cadenas C por tanto no se puede usar la igualdad sino el strcpy o strncpy.

Después está lo de gets y lo de main, como te había dicho. Ahora tienes trabajo para corregir.

Solo tengo linux así que no puedo probar. Copiaras aquí toda la salida de la consola o subieras una imagen de ella hasta que empieza el bucle eterno podría tener una idea de por donde va el flujo.

En cuanto tenga una máquina delante para teclear código te voy a hacer unos ejemplos. No voy a corregirte todo el código ya que supongo esti es un trabajo escolar tuyo.

Viéndolo así, por encima:
Usas gets para capturar las cadenas de las variables de tus libros. Esta función captura el caracter  de nueva línea y te puede dar resultados indeseados cuando la imprimas. Aparte de otros problemas intrínsecos de la función.

Veo que al final de las funciones llamas explícitamente a main. Muy mala práctica porque fada vez vas llenando más y más la pila de la memoria. Las funciones deben volver de forma natural y en main, o quien controle el programa, debe tener un bucle que haga que todo se repita hasta que el usuario quiera salir.

Si me puedes copiar la salida del tu pantalla desde que ejecutas hasta que empieza a repetir sin control te pordía ayudar mejor.