RE:Algoritmo (importante)
Hola. Una forma de solucionarlo podría ser esta:
Imagina el siguiente vector: v = (3 1 1 1 1 1 1);
Leyendo de izq. a dcha. tenemos que leer como mínimo tres componentes del vector para hallar el número intruso. Lo mismo ocurre con estos vectores:
v = (1 3 1 1 1 1 1);
v = (1 1 3 1 1 1 1);
A partir de aquí, si el número intruso se encuentra en la posición i (con i > 3) el número de componentes que tenemos que leer será también i.
Un ejemplo: v = (6 6 9 6 6 6 6);
1. Leo primera componente => es un 6 => contador_elemento_1 = 1;
2. Leo segunda componente => igual que la anterior => contador_elemento_1 = 2;
3. Leo tercera componente => es un 9 => contador_elemento_2 = 1;
4. (contador_elemento_1 > contador_elemento_2) => numero_intruso = elemento_2 = 9;
Espero haberme explicado con claridad, de todas formas, a ver si a alguien se le ocurre un algoritmo mejor.
Saludos.