0

Esto es lo que tengo del vector, no se como encontrar el número mayor.

#include <stdio.h>
int main(int argc, char *argv[]) {
    int n;
    scanf("%i",&n);
    int vector[n];
    for(int i=0;i<n;i++){
            printf("vector[%i]\n\n\f ",i);
            scanf("%i",vector);
    }
return 0;
}

2 respuestas 2

3

Encontrar el mayor número de un vector/array en C

Primero que nada, tu programa tiene una falla en esta línea:

scanf("%i",vector);

Lo que estás enviando, es la dirección base del arreglo, es decir, en ningún momento estarás llenando el vector (a excepción del primero elemento).

La forma correcta sería de esta forma:

scanf("%i",&vector[i]);

De ese modo, en cada iteración, envías la dirección de memoria de cada elemento del vector y por ende, el vector se llenará correctamente.

Con respecto a como encontrar el valor mayor de un vector, el algoritmo sería:

  • Declaramos dos variables, la primera (puede ser int mayor) para que guarde el valor mayor y la segunda (puede ser int posMayor) para que almacene la posición/índice del elemento mayor.

  • Luego, asumimos que el primer elemento del vector es el mayor (ese será el valor por defecto de int mayor).

  • Ejecutamos un bucle donde en cada iteración verificamos si algún elemento del vector llega a ser mayor a la variable int mayor, si se cumple la condición, actualizamos la variable donde guardamos el valor mayor y también la posición.

El código quedaría de esta forma:

#include<stdio.h>

int main(int argc, char *argv[]) 
{
    int mayor;
    int posMayor = 0;

    int n;
    scanf("%i",&n);
    int vector[n];

    for(int i=0;i<n;i++){
            printf("vector[%i]\n\n\f ",i);
            scanf("%i",&vector[i]);
    }

    mayor = vector[0];
    for(int i = 1; i < n; ++i)
    {
        if(vector[i] > mayor)
        {
            mayor = vector[i];
            posMayor = i;
        }
    }

    printf("El numero mayor fue: %d (indice: %d)\n", mayor, posMayor);
    return 0;
}

También debo recalcar que los VLA (Variable Length Arrays) no son recomendable, debido que, no se puede detectar si la asignación de memoria sucedió con éxito o no. Por esa razón, se recomienda usar memoria dinámica.

Usando la función malloc podemos crear un arreglo de X elementos de forma segura:

#include<stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) 
{
    int mayor;
    int posMayor = 0;
    int* vector;
    //Pedimos el tamaño del vector
    int n;
    scanf("%i",&n);
    //Reservamos memoria para crear el arreglo dinámico 
    vector = malloc(n * sizeof(int));
    if(vector == NULL)
    {
        printf("Error: Hubo una fallo al momento de asignar memoria!");
        return 1;
    }

    for(int i=0;i<n;i++){
            printf("vector[%i]\n\n\f ",i);
            scanf("%i",&vector[i]);
    }

    mayor = vector[0];
    for(int i = 1; i < n; ++i)
    {
        if(vector[i] > mayor)
        {
            mayor = vector[i];
            posMayor = i;
        }
    }

    printf("El numero mayor fue: %d (indice: %d)\n", mayor, posMayor);

    //Liberamos la memoria.
    free(vector);
    return 0;
}
1

No se como encontrar el número mayor.

El algoritmo que se suele usar para estos casos, es: mediante una variable que arrastre el primer valor, comparar dicho valor con todos los elementos y reemplazando el valor de la variable de arrastre con el comparado cuando éste sea mayor:

int mayor = vector[0];

for (int i = 0; i < n; ++i) {
    mayor = mayor < vector[i] ? vector[i] : mayor;
}

Pero ¿por qué recorrer el vector dos veces (una para rellenar y otra para buscar el número mayor)? Recórrelo una única vez, busca el valor mayor a medida que guardas datos:

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int main(void)
{
    int n;
    scanf("%i",&n);
    int *vector = (int *)malloc(n * sizeof(int));

    int mayor = INT_MIN;

    for(int i = 0; i < n; ++i) {
        printf("vector[%d]\n\n\f ", i);
        scanf("%i", &vector[i]);
        mayor = mayor < vector[i] ? vector[i] : mayor;
    }

    printf("El mayor numero de la lista es %d", mayor);
    free(vector);

    return 0;
}

Si te fijas, usamos la macro INT_MIN como valor inicial para mayor, para garantizar que el primer valor de dicha variable será el menor valor que pueda almacenar un entero (int), de lo contrario el algoritmo podría dar falsos positivos.

Puedes ver el código funcionando en Try it online!.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.