Temat: C++

rysiekk OP · 22-03-2012 08:41

witam, mam program w c++, który losuje mi 10 losowych liczb.
musze zrobić by znajdywał mi najmniejsza z nich

#include<iostream>
#include<conio.h>
using namespace std;

int main()
{

int tab[50],los[10],i,liczba,j=0;
time_t t;
srand((unsigned) time(&t));
for(i=0;i<50;i++)tab[i]=i;
while(j<10)

{
liczba=rand()%49+1;
if(tab[liczba]!=0)
{los[j]=liczba;
tab[liczba]=0;

j++;
}
}
for(i=0;i<10;i++) cout<<los[i]<<" ";
getch();

return 0;
}

dodam że jestem zielony w c++

**2Fast4You** · 22-03-2012 08:48

najłatwiej a raczej najprzejrzyściej byłoby gdybyś użył quicksorta i wyświetlił pierwszą liczbę

skoro robisz już losowanie to przez quicksorta powinieneś już przebrnąć bo go przerabia się razem z pascalem

#edit
Tu masz bez sortowania, musisz tylko dopasować se zmienne do swojego programu bo to pisałem na lekcji.

Kod PHP:

if (min>tab[i])
{
min=tab[i];
if (max <tab[i])
{
max=tab[i];
}
}
cout<<endl<<endl;
cout<<min<<endl;
cout<<max<<endl;

Venzet · 22-03-2012 16:11

quicksort? przeciez to wydajniej byloby zwyczajnie przejechac tablice forem i zapamietywac najmniejsza wartosc ;d mniejsza zlozonosc

**Tibiarz** · 22-03-2012 16:43

int wynik = los[0];

for (i = 1; i < 10; i++)
{ if (los[i] > wynik) wynik = los[i]; }

i już
po cholerę tu coś sortować?

Smevios · 22-03-2012 17:02

Kod:

#include <iostream>
#include <cstdlib>
#include <ctime>

int main()
{
    int tablica[10];
    int min = 100;
    srand( time( NULL ) );
    for(int i = 0; i < 10; i++ )
    {
        int tand = (rand() % 100);
        tablica[i] = tand;
        std::cout << tand << std::endl; // liczby
        if(min > tand)
        {
            min = tand;
        }
    }
    std::cout << "Najmniejsza: " << min << std::endl;
    return 0;
}