3 největší číslo – C / C++ – Fórum – Programujte.com

Zdravím, potřeboval bych poradit jak z pole vypsat 3 největší číslo, furt to nějak nemůžu dat do kopy, tu je můj zdroják, díky.

#include <stdio.h>

int main()
{
    int pole[]={5,8,3,11,22,4,5,55,7,88,7,44,11,33,66,77,4,44,11,22,5,55};    
    int max1,max2,max3,i;
    int pocet_cis = sizeof (pole)/sizeof (int);
    printf("Cisla v poli: \n");
    for (i = 0; i < pocet_cis; i++)
    {
    printf("%d ", pole[i]);        
    }        
    
    {
    if(i>=max1)max1 = i;
    if(max1>=max2)max2 = max1;
    if(max2>=max3)max3 = max2;
    }    
    printf("\n\nTreti nejvetsi cislo je. %d", max1);
    return 0;
}

Třeba takhle jednoduše:

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

int comp(const void * p1, const void * p2)
{
        return *(int*)p2 - *(int*)p1;
}

int main()
{
    int pole[]={5,8,3,11,22,4,5,55,7,88,7,44,11,33,66,77,4,44,11,22,5,55};
    int pocet_cis = sizeof (pole)/sizeof (int);

    qsort(pole, pocet_cis, sizeof(int), comp);

    printf("\n\nTreti nejvetsi cislo je. %d", pole[2]);
    return 0;
}

#1 d
Neinicializuješ max1, max2, max3.  Na  if(i>=max1)max1 = i; ti asi píše syntaktickou chybu. 

Kromě qsort by se na to dalo jít i tak, že seřadíš jen první tři prvky pole podle velikosti a použiješ je jako počáteční hodnotu pro max1, max2, max3 (zde by šlo použít pole). Pak budeš s těmito porovnávat ostatní prvky pole a přepisovat max1, max2, max3 podle pravidel:

 je-li prvek pole > max1, pak max1 = prvek pole, jinak
      je-li prvek pole > max2, pak max2 = prvek pole, jinak
           je-li prvek pole > max3, pak max3 = prvek pole

V max3 pak zůstane třetí největší. Stačí jeden cyklus. Pravděpodobně to bude efektivnější než qsort

Nebo tam muze dat nuly (-1), kdyz vi, ze cisla v poli jsou vetsi nez nula. A cely algoritmus se mu o neco zjednodusi.

Vzhledem k tomu, že pole je int (defaultně signed) a nikde není dáno, že jsou to jen přirozená čísla, tak bych od takového zjednodušení upustil.

hu

Na takovy akce pouzivam Select Sort, kterej stopnu jakmile mam vse, co potrebuju... nema smysl to radit cele