Pole a třídění – C / C++ – Fórum – Programujte.com

Zdravím,
mám zadání "Vypište ze tří čisel nejmenší, největší a střední hodnotu." Vyřešil jsem jej následujícím kodem ale chtěl bych přijít na něco elegantnějšího, je to taková brute force metoda.. Mohli by jste mi poradit?

#include <stdio.h>

#include <stdlib.h>



int main()

{

  int a,b,c;

  printf("Zadejte prvni cislo: ");

  scanf("%i", &a);

  printf("Zadejte druhe cislo: ");

  scanf("%i", &b);

  printf("Zadejte treti cislo: ");

  scanf("%i", &c);

  

  if(a<b && a<c)

  {

      printf("Nejmensi cislo je %i\n",a);

      if(b<c)

      {

        printf("Nejvetsi cislo je %i\n",c);

        printf("Stredni cislo je %i\n",b);

      }

      else

      {

        printf("Nejvetsi cislo je %i\n",b);

        printf("Stredni cislo je %i\n",c);

      }

  }

  

  if(b<a && b<c)

  {

      printf("Nejmensi cislo je %i\n",b);

      if(a<c)

      {

        printf("Nejvetsi cislo je %i\n",c);

        printf("Stredni cislo je %i\n",a);

      }

      else

      {

        printf("Nejvetsi cislo je %i\n",a);

        printf("Stredni cislo je %i\n",c);

      }

  }

  else

  {

    printf("Nejmensi cislo je %i\n",c);

      if(a<b)

      {

        printf("Nejvetsi cislo je %i\n",b);

        printf("Stredni cislo je %i\n",a);

      }

      else

      {

        printf("Nejvetsi cislo je %i\n",a);

        printf("Stredni cislo je %i\n",b);

      }

  }

  system("PAUSE");	

  return 0;

}

Něco elegantnějšího říkáš :-). Tak co třeba je setřídit tj. porovnat vždy 2 proměnné a případně prohodit jejich hodnoty:

if (a > b) {

 int pom = a;

 a = b;

 b = pom;

}

To liborb : co rovnou dat ty 3 cisla do pole a nahnat na to treba serazeni.. na neco tak malyho staci bohate bubble sort

To KIIV : No jasně ... pole ... třídění. Ale podle zadání je to tak 2. maximálně 3. ročník střední školy, je teprve čtvrtletí, tak bych si tipnul, že pole je pro ně zatím španělská vesnice.

To liborb : se nauci.. google a jedou...

no dobre .. ja sem uz co se tyce zacatecniku naprosto mimo .. uz je proste nechapu

To KIIV : Řekněme, že u některých jedinců je možné považovat za úspěch, když dokážou sesmolit (pochopitelnou) otázku na nějakém fóru :-). Všechno je otázka přístupu a valné většině začátečníků chybí vůle něco dokázat, zvládnout to sám. Když má někdo kódu na 2 programy a neumí převést záporné číslo na kladné, tak co si o tom myslet ... a vůle k nějakému experimentování? Pokladnám v supermarketech roste nová obsluha :-) (někdo to dělat musí než budou všude samoobslužné).

To KIIV : Řekněme, že u některých jedinců je možné považovat za úspěch, když dokážou sesmolit (pochopitelnou) otázku na nějakém fóru :-). Všechno je otázka přístupu a valné většině začátečníků chybí vůle něco dokázat, zvládnout to sám. Když má někdo kódu na 2 programy a neumí převést záporné číslo na kladné, tak co si o tom myslet ... a vůle k nějakému experimentování? Pokladnám v supermarketech roste nová obsluha :-) (někdo to dělat musí než budou všude samoobslužné).

To sXe : Pre maximum a minimum máš tri možnosti:
1. to čo spomínal KIIV ... dať to do pola a pretriediť

2. velmi elegantné riešenie cez funkcie ak ste ich už mali

int maximum(int x,int y)

{

	if(x>y) return x;

	lese return y;

}



int main()

{

	int a,b,c,vysledok;

	//nejake to nacitanie do a,b,c

	vysledok=max(a,max(b,c));

}

int main()

{

int a,b,c,vysledok;

//zas nacitas

if(a>b)

{

	if(a>c) vysledok=a;

	else vysledok=c;

}

else

{

	if(b>c) vysledok=b;

	else vysledok=c;

}

}

A co treba:

#include <stdio.h>

#include <stdlib.h>



int main(){

	int a,b,c;

	int max,str,min;

	printf("Zadejte prvni cislo: ");

	scanf("%i", &a);

	printf("Zadejte druhe cislo: ");

	scanf("%i", &b);

	printf("Zadejte treti cislo: ");

	scanf("%i", &c);



	max=(a>b) ? a : b;

	max=(max>c) ? max : c;

	min=(a<b) ? a : b;

	min=(min<c) ? min : c;

	str=(a != max && a != min) ? a : ((b != max && b != min) ? b : c);

	printf("Nejvetsi: %i\nStredni: %i\nNejmensi: %i\n", max, str, min);

	system("PAUSE");

	return 0;

}

Oh, díky moc za tolik inspirativních příspěvků, mě vždycky napadnou samé složitosti, je nádhera jak to jde jednoduše napsat. Včera jsem nad tím doumal a přišel jsem jen na toto:

  if(a<b && a<c)

  {

    male=a;

    cache1=b;

    cache2=c;

  }

    else if(b<a && b<c)

    {

      male=b;

      cache1=a;

      cache2=c;

    }

    else

    {

      male=c;

      cache1=a;

      cache2=b;

    }

  

  if(cache1<cache2)

  {

    stredni=cache1;

    velke=cache2;

  }

  else

  {

    stredni=cache2;

    velke=cache1;

  }