Problema en volver la posición del elemento maximo de un vector

Iniciado por Denok, 13 Diciembre 2011, 16:39 PM

0 Miembros y 1 Visitante están viendo este tema.

Denok

Hola, estoy intentando hacer este ejercicio pero no me sale.

Consiste en retornar la posición del elemento máximo(el mas grande) de un vector.
En caso de empate se tiene que devolver la posición minima.

Yo he hecho este codigo pero no me funciona bien, y nose por donde tirar ya, haber si alguien me puede ayudar porfavor.


#include <iostream>
#include <vector>
using namespace std;

int posicio_maxim(const vector<double>& v, int m){
   
   int max = 0;
   int pos_max;
   bool empat = false;
   for(int j = 0; j <=m and not(empat); ++j){
       if(v[j] > max){
           max = v[j];
           pos_max = j;
       } else if(v[j] == max) {
           empat = true;
       }          
   }
   
   int min = max;
   int pos_min;
   
   for(int j = 0; j <= m and empat; ++j){
       if(v[j] < min){
           min = v[j];
           pos_min = j;
       }          
   }
   
   if(empat)
    return pos_min;
   else
    return pos_max;
   

}

int main(){
   int n;
   cin >> n;
   vector<double> v(n);
   for(int i = 0; i < n; ++i){
       cin >> v[i];
   }
   int x;
   cin >> x;
   cout << posicio_maxim(v, x) << endl;
}



Muchas gracias.

Adiós.

s00rk

Primero antes de iniciar el segundo para minimo, deberia preguntar si hubo empate si no hubo regresar el valor, sino ya empezar con el de minimo.

Otra cosa en este tipo de casos no es bueno darle el valor a uno a comparar por 0 o algun otro, la mejor opcion en esto es asignarle el primer valor del vector y ya el for iniciar desde 1 hasta su longitud, que esta se puede obtener con v.size();

Tampoco puedes hacer a max o a min del tipo int, puesto que no puedes asignarle un double a int (sin hacer casto claro).

Quedando algo asi:

Código (c++) [Seleccionar]

#include <iostream>
#include <vector>
using namespace std;

int posicio_maxim(const vector<double>& v)
{
    if(v.size() == 0)
            return -1;
    int pos = 0;
    double valor = v[0];
    bool flag = false;
    for(int i = 1; i < v.size() && !flag; i++)
    {
            if(v[i] > valor)
            {
                    valor = v[i];
                    pos = i;
            }else if(v[i] == valor)
            {
                 flag = true;
            }
    }
    if(!flag)
             return pos;
   
    pos = 0;
    valor = v[0];
    for(int i = 1; i < v.size(); i++)
    {
            if(valor > v[i])
            {
                    valor = v[i];
                    pos = i;
            }
    }
    return pos;
}

int main(){
    int n;
    cout << "Total de Elementos: ";
    cin >> n;
    vector<double> v(n);
    for(int i = 0; i < n; i++){
        cin >> v[i];
    }
    cout << "Posicion: " << posicio_maxim(v) << endl;
    system("pause");
}

Denok

A la función se le tiene añadir una variable m que te diga el maximo entre v[0...m].
Le añado eso, pero al repetir los numeros me saca una posición que no esta ni en el vector.

Te dejo el codigo que he modificado, porque no veo porque me saca, por ejmplo si le entro: 5 elementos que són 1 3 3 4 4 i me saca de posición 5. En teoria me tendria que sacar la posicion 0, porque en caso de empate se devuelve la posición mas pequeña.

Te dejo aqui el codigo que he hecho a partir del tuyo:


#include <iostream>
#include <vector>
using namespace std;

int posicio_maxim(const vector<double>& v, int m)
{
    if(v.size() == 0)
            return -1;
    int pos = 0;
    double valor = v[0];
    bool flag = false;
    for(int i = 1; i <= m and not(flag); i++)
    {
            if(v[i] > valor)
            {
                    valor = v[i];
                    pos = i;
            }else if(v[i] == valor)
            {
                 flag = true;
            }
    }
    if(not(flag))
             return pos;

    pos = 0;
    valor = v[0];
    for(int i = 1; i <= m; i++)
    {
            if(valor > v[i])
            {
                    valor = v[i];
                    pos = i;
            }
    }
    return pos;
}

int main(){
    int n;
    cin >> n;
    vector<double> v(n);
    for(int i = 0; i < n; i++){
        cin >> v[i];
    }
    int m;
    cin >> m;
    cout << posicio_maxim(v, m) << endl;
}   



Muchisimas gracias.

Adiooos.

s00rk

porque pones

<= m

?

No entiendo porque el = , en mi opinion eso esta incorrect ya que pides un rango no? pero si el tamaño es 6 y a , le envias 6
los numeros comienzan desde el 0, el vector seria
0 1 2 3 4 5
y la m checaria por
0 1 2 3 4 5 6

Por colocar ese = .

do-while

#4
¡Buenas!

Estais planteando mal el algoritmo. En ningun momento se pide calcular el minimo del vector. Haceis bien en asumir el primer elemento y la primera posicion como maximo y posicion del maximo, pero luego solo teneis que aseguraros de encontrar valores mayores, ya que de forma automatica se iran actualizando los datos a la posicion mas pequeña de las posibles repeticioines del mayor de los valores:

Código (cpp) [Seleccionar]

int posicio_maxim(const vector<double>& v)
{
   int indice;
   double max;

   if(!v.size())
       return -1;

   //asumimos que el primer valor es el mayor
   max = v[0];
   indice = 0;

   for(int i = 1 ; i < v.size() ; i++)
   {
       //modificamos los datos solo si el valor actual es mayor que el maximo provisional
       //al hacer la comparacion con un menor estricto, nos aseguramos de que el maximo
       //provisional es el de menor indice de las posibles repeticiones
       if(max < v[i])
       {
           max = v[i];
           indice = i;
       }
   }

   return indice;
}


¡Saludos!

PD: En caso de empate se tiene que devolver la posición minima. NO la posicion del elemento minimo. Por lo tanto se refiere a la posicion del primer elemento maximo, que sera la posicion minima de todas las repeticiones del maximo.
- Doctor, confundo los números y los colores.
- Vaya marrón.
- ¿Marrón? ¡Por el culo te la hinco!

s00rk

Cita de: do-while en 14 Diciembre 2011, 01:59 AM
¡Buenas!

Estais planteando mal el algoritmo. En ningun momento se pide calcular el minimo del vector. Haceis bien en asumir el primer elemento y la primera posicion como maximo y posicion del maximo, pero luego solo teneis que aseguraros de encontrar valores mayores, ya que de forma automatica se iran actualizando los datos a la posicion mas pequeña de las posibles repeticioines del mayor de los valores:

Código (cpp) [Seleccionar]

int posicio_maxim(const vector<double>& v)
{
   int indice;
   double max;

   if(!v.size())
       return -1;

   //asumimos que el primer valor es el mayor
   max = v[0];
   indice = 0;

   for(int i = 1 ; i < v.size() ; i++)
   {
       //modificamos los datos solo si el valor actual es mayor que el maximo provisional
       //al hacer la comparacion con un menor estricto, nos aseguramos de que el maximo
       //provisional es el de menor indice de las posibles repeticiones
       if(max < v[i])
       {
           max = v[i];
           indice = i;
       }
   }

   return indice;
}


¡Saludos!

PD: En caso de empate se tiene que devolver la posición minima. NO la posicion del elemento minimo. Por lo tanto se refiere a la posicion del primer elemento maximo, que sera la posicion minima de todas las repeticiones del maximo.


hahaha que tonto soy, yo me guie con su codigo y no a como se planteaba el problema, pues si en ese caso es mas sencillo n_n

Denok

No acabo de entender el: PD:
En caso de empate se tiene que devolver la posición minima. NO la posicion del elemento minimo. Por lo tanto se refiere a la posicion del primer elemento maximo, que sera la posicion minima de todas las repeticiones del maximo.

Si es asi, siempre devolvera la posición 0 no?. No acabo de entender-lo.

Si yo por ejemplo ejecuto este codigo:

#include <iostream>
#include <vector>
using namespace std;

int posicio_maxim(const vector<double>& v, int m)
{
    int indice;
    double max;

    if(!v.size())
        return -1;

   
    max = v[0];
    indice = 0;

    for(int i = 1 ; i < m ; i++)
    {
       
        if(max < v[i])
        {
            max = v[i];
            indice = i;
        }
    }

    return indice + 1;
}


int main(){
    int n;
    cin >> n;
    vector<double> v(n);
    for(int i = 0; i < n; i++){
        cin >> v[i];
    }
    int m;
    cin >> m;
    cout << posicio_maxim(v, m) << endl;
}   



Ahora le introduzco, de tamaño de vector 5.
Elementos del vector: 1 2 2 3 3
La m: 5
Y me devuelve la posición 3, que es el primer tres, pero esa no es la posición minima no?
Si me lo pudieras explicar, porque no lo acabo de pillar xD.

Muchas gracias.
Adioooos.

Ferno

En ese caso, el 3 sí sería la posición mínima, porque es la primer posición en la que aparece el elemento mas grande del vector!