Es un poco largo, sobre todo si tienes que hacerlo a mano.

No puedo creer que no sepas validar un dato mediante una función, es algo muy básico y mucho menos cómo cargar un array, eso es de la primera o segunda hora de curso.

Y por lo que veo tendrás que trabajar con estructuras y memoria dinámica.

Aprender todo desde 0 en menos de 24 horas lo veo bastante difícil.

Pero bueno, te ayudaré en algo.
Crea una función que tome un valor entero. Si ese valor es menor de 1 o mayor a 10 devuelve 0, en caso contrario devuelve el valor dado.
Con esto ya tienes la validación de Categoría.

Que no se diga que no hemos ayudado 

Validación de datos: http://maxus.fis.usal.es/fichas_c.web/04xx_PAGS/0408.html

Estructuras: https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C/Estructuras_y_Uniones

Arrays estáticos: https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C%2B%2B/Arrays_y_cadenas_de_texto

Arrays dinámicos: http://chuwiki.chuidiang.org/index.php?title=Arrays_en_C

Algoritmos de búsqueda: https://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda

Como ves hay mucha cosa que aprender para este ejercicio.

Suerte.