Validar mayor nota de N notas ingresadas

[jdag1992]

Hola que tal, estoy realizando un algoritmo que me valide cual de todas las notas de exámenes ingresadas es la mayor y cuales son iguales.

Primero pido la cantidad de notas a evaluar. Si son 3, pediré tres veces la nota.
Si ingreso por ejemplo estas notas (15,20,16). Debería informarme solo el 20.
Si ingreso estas (20,20,14), Debería informarme las dos 20.

En el programa voy pidiendo nombre, cedula y nota. Debo devolver en un string el nombre de la personas o de las personas con mayor nota.

Tengo esto hecho.

Código:

for(i=1;i<=num;i++)
{
 cout<<"Ingrese nombre: ";
 cin>>nombre;
 cout<<"Ingrese cedula: ";
 cin>>cedula;
 cout<<"Ingrese nota: ";
 cin>>nota;
 cout<<endl;
 mayor=nota;
 if (nota<0 || nota>20)
 {
  cout<<"Nota Invalida"<<endl;
  cout<<endl;
 }
 else
 {
   if (nota >= mayor){
   res+="Nombre: "+nombre+" Cedula: "+cedula+"\n";
   }
 }
}

Alguna sugerencia? Gracias

PD: No debo usar Array

[eferion]

Cuando dices que no puedes usar Array te refieres a que no puedes usar contenedores de la STL o a que no puedes usar punteros?

Si puedes usar contenedores yo usaría los siguiente:

Código C++:

struct Datos
{
  std::string nombre;
  std::string cedula;
};
 
std::vector<Datos> alumnos; // para almacenar los nombres con la nota más alta
int nota; // para almacenar la nota más alta
 

En el caso de no poder usar contenedores pero si punteros...

Código C++:

struct Datos
{
  std::string nombre;
  std::string cedula;
};
 
Datos* alumnos; // para almacenar los nombres con la nota más alta
int numAlumnos; // Por comodidad, indica cuantos nombres hay en el array.
int nota; // Para almacenar la nota más alta
 

Como te tienen que indicar el número de notas, puedes usar ese número para inicializar el array alumnos, ya que ese es el peor caso posible (todas las notas iguales).

La idea entonces del algoritmo puede ser:

Si la nota actual es mayor que nota: Actualizas nota y vacías alumnos. En el caso del contenedor puedes usar clear() y en el del array, numAlumnos=0.
Si la nota actual es igual a nota, almacenas el nombre en alumnos. En el caso del contenedor puedes usar push_back() y, en el caso del array... bueno, parto de que sabes hacerlo... e incrementas numAlumnos.
Si la nota actual es inferior a nota no haces absolutamente nada.

¿Por qué en el caso de los contenedores no tengo numAlumnos? Por varias razones:

• El contenedor tiene un método llamado push_back, que introduce un elemento al final de la lista.
• El contenedor tiene un método size(), que me indica el número de elementos de la lista.

Estos motivos hacen que el uso de la variable sea totalmente prescinsible.

Total, que una vez has pedido todas las notas, únicamente te habrás quedado con la nota más alta y con todos aquellos alumnos que comparten dicha nota, con un simple bucle deberías ser capaz de componer el string de salida.

Un saludo.

[jdag1992]

Hola eferion. No debo usar ni punteros ni estructuras de datos ni nada de eso.

El problema esta en que debo ir almacenando en un String (la variable que se llame res), aquellos datos cuya nota sea mayor que las demas.

Si ingrese, Nombre = Juan Nota= 14 , Nombre = Maria Nota=15, Nombre = Sandra Nota=16

Debe Devolverme solo a Sandra.

Si Coloco Nombre = Juan Nota= 16 , Nombre = Maria Nota=15, Nombre = Sandra Nota=16


Debe Devolverme solo a Sandra y Juan.

No debo usar arreglos, solo ir almacenando en un string aquella persona o personas con notas mas altas.

[xKuZz]

En ese caso lo único que tienes que hacer es separar el caso de que la nota sea igual y la nota sea superior. Similar al código que tienes puesto manejas el caso de que sea igual, puesto que debes añadir sus datos al string, en caso de que no sean iguales sobreescribes el string. Ejemplo:

Código C++:

// código previo
else {
 if (nota == mayor) {
    res+="Nombre: "+nombre+" Cedula: "+cedula+"\n";
 }
 else if (nota > mayor) {
   mayor = nota;
   res = "Nombre: "+nombre+" Cedula: "+cedula+"\n";
}
// ....
 

[eferion]

Iniciado por jdag1992

Hola eferion. No debo usar ni punteros ni estructuras de datos ni nada de eso.

El problema esta en que debo ir almacenando en un String (la variable que se llame res), aquellos datos cuya nota sea mayor que las demas.

Lo que te he explicado se puede aplicar perfectamente a ese caso... lo único que tienes que necesitas es un string donde ir almacenando los datos y una variable para almacenar la nota:

• Si la nota es más alta que la almacenada borras el string, almacenas en el string los datos del usuario y actualizas la nota más alta.
• Si la nota es igual a la almacenada añades en el string los datos del usuario
• Si lanota es inferior a la almacenada no haces nada y pasas al siguiente.

Al final del proceso te quedará un string con los datos de los alumnos con las notas más altas.

Esto viene a ser lo que te ha explicado xKuZz... estoy cansado y lo he leído después de contestar.

[vizen]

hola jdag1992, veras he visto tu problema y tal como yo lo entiendo quieres saber quienes tiene la maxima nota sea uno o varios, si es asi puedo ayudarte con la logica pero el programa tendras que hacerlo tu, pues tengo algun conocimiento de c pero casi nada de c++ asi que solo puedo aportar la logica.

la idea me la diste tu pues como dices tienes que guardarlo todo en un string y creo que eso es lo que quiere el profe que trabajes la clase string.

como resolver el problema sin arrays? simplemente sumando strings:

tal como en este ejemplo (que no es mio claro jjj)
..........................................
string result;
string s1 = "hello";
// without the extra space at the end
string s2 = "world";
result = s1;
result += ' ';
// append a space at the end
result += s2;
..........................................

la logica que propongo seria algo como ...

==========================================
int maxnota (val inicial -255)
string resultado (inicializada a "")

pide el numero de alumos
repite (num_alumnos)
pide los datos nombre, cedula y nota
compara la nota con maxnota
si es mayor
pon nota en maxnota
pon resultado con el de la varible nombre
// solo habra un nombre en resultado
si no, si es igual
suma el valor de la variable nombre a la variable resultado
// añadiendo los nombres con igual nota a resultado
// recuerda añadir un espacion entre los nombres
visuliza "relacion de alumnos que han obtenido la maxima nota ("+maxnota+") son: "+resultado
==========================================
... ahora a aprender como funciona la clase string

espero te sirva
suerte

[vizen]

vaya me puse a buscar la solución y no vi que eferion se había adelantado

[vizen]

int maxnota (val inicial -255)
string resultado (inicializada a "")

pide el numero de alumos
repite (num_alumnos)
....pide los datos nombre, cedula y nota
....compara la nota con maxnota
....si es mayor
........pon nota en maxnota
........pon resultado con el de la varible nombre
........// solo habra un nombre en resultado
....si no, si es igual
........suma el valor de la variable nombre a la variable resultado
........// añadiendo los nombres con igual nota a resultado
........// recuerda añadir un espacio entre los nombres
visuliza "relacion de alumnos que han obtenido la maxima nota ("+maxnota+") son: "+resultado