En realidad si se puede, pero debe usar un arreglo de strings y uno de enteros. El nombre de la posición 0 del arreglo de nombres le corresponde la nota que está en la posición 0 del arreglo de notas y así, aunque yo personalmente usaría
estructuras y ya que está programando en C++ usaría la plantilla
vector para almacenar la info.
Saludos