 Autor
|
Tema: Problema en volver la posición del elemento maximo de un vector (Leído 7,751 veces)
|
Denok
 Desconectado
Mensajes: 17
|
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.
|
|
|
|
« Última modificación: 13 Diciembre 2011, 16:42 pm por Denok »
|
En línea
|
|
|
|
s00rk
Desconectado
Mensajes: 195
|
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: #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; }
|
|
|
|
|
En línea
|
|
|
|
Denok
Desconectado
Mensajes: 17
|
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. |
|
|
|
|
En línea
|
|
|
|
s00rk
Desconectado
Mensajes: 195
|
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 = .
|
|
|
|
|
En línea
|
|
|
|
do-while
Desconectado
Mensajes: 1.276
¿Habra que sacarla de paseo?
|
¡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: 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. |
|
|
|
« Última modificación: 14 Diciembre 2011, 02:04 am por do-while »
|
En línea
|
- Doctor, confundo los números y los colores.
- Vaya marrón.
- ¿Marrón? ¡Por el culo te la hinco!
|
|
|
s00rk
Desconectado
Mensajes: 195
|
¡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: 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
|
|
|
|
|
En línea
|
|
|
|
Denok
Desconectado
Mensajes: 17
|
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. |
|
|
|
|
En línea
|
|
|
|
Ferno
Desconectado
Mensajes: 375
|
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!
|
|
|
|
|
En línea
|
|
|
|
Denok
Desconectado
Mensajes: 17
|
AA vale vale, xDD muchas graciaaas.
|
|
|
|
|
En línea
|
|
|
|
|
| Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
|
Problema con librería vector.
Programación C/C++
|
bemone
|
3
|
2,903
|
19 Mayo 2012, 20:09 pm
por RyogiShiki
|
|
|
|
Problema al mostrar posicion de un array
Programación C/C++
|
BJM
|
2
|
7,922
|
19 Diciembre 2018, 17:58 pm
por avaquerotoba
|
|
|
|
Problema con mostrar la posición de un elemento de una matriz
Programación C/C++
|
LombardiG
|
0
|
1,920
|
11 Octubre 2017, 15:08 pm
por LombardiG
|
|
|
|
Vector con puntero, obtener la posición de un determinado elemento.
Programación C/C++
|
Dano1952
|
6
|
3,545
|
8 Junio 2018, 18:26 pm
por Dano1952
|
|
|
|
ARREGLOS: encontrar la posicion de un elemento en un vector en C
Programación C/C++
|
gremlin
|
3
|
2,403
|
16 Octubre 2019, 00:19 am
por gremlin
|
 |
