Como planteariais este problema?( en C)

[oxi12pek]

Tengo un problemilla.Tengo que entregar esta semana un trabajo en el que hay un ejercicio en el que me pide que guarde en una variable el numero mas alto de un array y el segundo mas alto. No tengo ningun problema para conseguir el mas alto, pero el segundo me cuesta entenderlo. Como lo planteariais? No os pido que me hagais el ejercicio si no comentarme los conceptos para que yo pueda avanzar en mi aprendizaje. No soy de esos que pide ayuda muy facilmente y menos para quitarme trabajo, especialmente en esta aficcion!!!
Gracias.

[xiruko]

pide los numeros y almacenalos en el array, luego ordenalo de mayor a menor y quedate con los 2 primeros.

un saludo!

[BatchianoISpyxolo]

La manera más sencilla de pensar es lo siguiente:

Creas una función de máximo y declaras una variable struct con dos campos, x e y de tipo int o simplemente dos variables x e y de tipo int.

x = maximo(vector[0..n-1]); // máximo de todos
y = maximo(vector[0..n-2]); // segundo máximo

En el segundo vector, no puede estar x.

Advertencia - mientras estabas escribiendo, una nueva respuesta fue publicada. Probablemente desees revisar tu mensaje.

Si utilizas MergeSort, HeapSort o QuickSort (por ejemplo) sí sería buena idea ordenarlos.

Si no, puedes usar mi método que también vale.

[Oblivi0n]

El codigo está en java, pero creo que lo entenderas
El caso es tener 2 variables, uno para el maximo, y otro para el submaximo, cuando el maximo cambie, submaximo pasa a valer el anterior valor de maximo

(devuelve una array con los 2 numeros)
P.D: La funcion recibe un array de enteros llamado "numeros"

Código (java) [Seleccionar] Expandir


int [] devolver = new int[2];
int maximo = numeros[0];
int submaximo = numeros[0];

for(int i = 0; i < numeros.length;i++){
if(numeros[i] > maximo){
int aux = maximo;
maximo = numeros[i];
submaximo = aux;

}
}

devolver[0] = maximo;
devolver[1] = submaximo;
return devolver;

[oxi12pek]

Me han gustado mucho las dos ideas. Ahora las planteo y subo el resultado haber que os parece.
Muchas gracias por responder.

[oxi12pek]

Perdon Oblivi0n no he visto tu respuesta antes de responder. Lo entiendo si. Habia pensado en ese mismo ejemplo . Muchas gracias!!!

[leosansan]

El caso es tener 2 variables, uno para el maximo, y otro para el submaximo, cuando el maximo cambie, submaximo pasa a valer el anterior valor de maximo

No exactamente, ya que un número podría ser menor que max y superior a cuasi_max, con lo que éste tomaría su valor.
Sin necesidad de ordenar previamente:

Código (cpp) [Seleccionar] Expandir

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N   15
int main()

{
   int i,a[N],aux,max,cuasi_maxi;
   srand(time(0));

   for (i = 0; i < N; i++)
       {
           a[i]= 25+rand() % (101-25) ;
           printf("%d, ", a[i]);

       } printf("\b\b \n");
   if (a[0]<=a[1]) {max= a[1]; cuasi_maxi=a[0];}
   else {max= a[0]; cuasi_maxi=a[1];}
   for (i = 2; i < N; i++)
   if (a[i]>=max) {aux=max;max=a[i];cuasi_maxi=aux;}
   else if (a[i]>cuasi_maxi ) {cuasi_maxi=a[i];}
       printf("%d   %d",max,cuasi_maxi);
   return 0;
}
Saludos!.

[oxi12pek]

Bueno lo he terminado, pero justo cuando lo he terminado me ha entrado la curiosidad de como haria un programa que ordenara los numeros de menor a mayor y he hecho esto:

Código [Seleccionar] Expandir

int main(void)
{
  int A[N],*p;
  printf("Escribe %d numeros por favor\n",N);
  for(p=A;p<A+N;p++)
    scanf("%d",p);
  standard_atoi(A,N);
  printf("Numeros ordenados de menor a mayor: ");
  for(p=A;p<A+N;p++)
    printf("%d ",*p);
   
}
void standard_atoi(int a[],int n)
{
  int *q,x;
  for(q=a;q<a+n;q++)
    if(*(q-1)>*q){
      x=*q;
      *q=*(q-1);
      *(q-1)=x;
    }


}
Porque no me funciona?

[BatchianoISpyxolo]

Código [Seleccionar] Expandir

Lo único que haces es intercambiar los valores cuando a[i-1] es mayor que a[i]

Ordenación por inserción:

Código (c) [Seleccionar] Expandir

void ord_ins(int v[], int n) {
   int i,j,x;
   for (i=1;i<n;i++) {
       x = v[i];
       j = i-1;
       while ( (j>-1) && (v[j]>x) )
           v[j+1] = v[j--];
       v[j+1] = x;
   }
}

Ordenación por quicksort (mediana de 3). Teniendo en cuenta la macro UMBRAL:

Código (c) [Seleccionar] Expandir

void ord_ins(int v[], int n) {
   int i,j,x;
   for (i=1;i<n;i++) {
       x = v[i];
       j = i-1;
       while ( (j>-1) && (v[j]>x) )
           v[j+1] = v[j--];
       v[j+1] = x;
   }
}

void intercambiar(int v[], int izq, int der) {
   int t;
   t = v[izq];
   v[izq] = v[der];
   v[der] = t;
}

void mediana3 (int v[], int izq, int der) {
   int k = (int)((izq+der)/2);
   if ( v[k] > v[der] ) intercambiar(v, k, der);
   if ( v[k] < v[izq] ) intercambiar(v, k, izq);
   if ( v[k] > v[der] ) intercambiar(v, k, der);
}

void quicksort(int v[], int n) {
   void ordenarAux(int v[], int izq, int der) {
       if ( izq+UMBRAL <= der ) {
           mediana3(v,izq,der);
           int pivote = v[izq];
           int i = izq;
           int j = der;
           do {
               do i++;
               while ( v[i] < pivote );
               do j--;
               while ( v[j] > pivote );
               intercambiar(v, i, j);
           } while (j > i);
           intercambiar(v,i,j);
           intercambiar(v,izq,j);
           ordenarAux(v,izq,j-1);
           ordenarAux(v,j+1,der);
       }
   }
   ordenarAux(v,0,n-1);
   if ( UMBRAL == 1 ) ord_ins(v,n);

}

Ahí tienes dos algoritmos de ordenación en C. Los tengo a mano porque tengo que implementarlos y analizar su complejidad para una práctica en estos momentos.

Saludos.

[Oblivi0n]

No tiene sentido ordenar y luego extraer, quicksort en el mejor caso es n*log(n), unido a extraer quedaría O(n*log(n) + n).En el caso peor, sería O(n²).La complejidad de mi algoritmo es simplemente O(n). ( ya sé que no estamos discutiendo eficiencia)