C++ tablice,pętle, szukanie indeksu

Question

Mam napisać algorytm, w którym program prosi o wpisanie liczby stolików, a następnie o podanie do każdego z nich jakiejś liczby. Po wszystkich program na wskazać, który stolik ma największą liczbę, a który najmniejszą. Mam taki kod;

#include <iostream>

using namespace std;

int stoliki[1000000];
int MAX;
int MIN;
int main ()
{
    int n,i;
    cin >> n;

    for( i=0; i<n; i++)
    {
        cin >> stoliki[i];
    }

    MAX=stoliki[0];
    MIN=stoliki[0];
    for( i=0; i<n; i++)
    {
        if(stoliki[i]>MAX)
            MAX=stoliki[i];
            

        if(stoliki[i]<MIN)
            MIN=stoliki[i];
            
    }
    cout << MAX << MIN;

    return 0;
}

 

Chcę aby na wyjściu były pozycje (indeksy) na których jest MAX i MIN. Jak to zrobić?

Answer 1

Po wyliczeniu wartości MAX , MIN dodajesz pętle for w której wyszukujesz interesujące Cię indeksy.

for( int index {0} ; index<n ; ++index )
{
    if( stoliki[index] == MAX ) cout << "Wartość maksymalna - " << index << endl;
    if( stoliki[index] == MIN ) cout << "Wartość minimalna - " << index << endl;
}

 

Comments

 

Mam taki oto błąd, zrobiłem tak jak napisałeś tylko usunąłem "wartosc maksymalna" i dodałem do cout << index+1; żeby liczyło mi indeksy od 1, a nie od 0

 

#include <iostream>

using namespace std;

int stoliki[1000000];
int MAX;
int MIN;
int main ()
{
    int n,i;
    cin >> n;

    for( i=0; i<n; i++)
    {
        cin >> stoliki[i];
    }

    MAX=stoliki[0];
    MIN=stoliki[0];
    for( i=0; i<n; i++)
    {
        if(stoliki[i]>MAX)
            MAX=stoliki[i];

        if(stoliki[i]<MIN)
            MIN=stoliki[i];
    }

    for( int index {0} ; index<n ; ++index )
{
        if( stoliki[index] == MAX )
        cout << index+1 << " ";
        if( stoliki[index] == MIN )
        cout << index+1;
}

    return 0;
}

---

To nie jest błąd - tylko inny format wypisywania indeksów. Jeżeli w programie wymagane jest aby indeksy dla wartości maksymalnych były wypisywane na początku to zamień to na dwie pętle.

for( int index {0} ; index<n ; ++index )
{        
    if( stoliki[index] == MAX ) cout << index+1 << " ";
}

for( int index {0} ; index<n ; ++index )
{
    if( stoliki[index] == MIN ) cout << index+1 << " "; 
}

lub możesz użyć do tego zmiennych typu std::string.

string max_indices {}, min_indices {};

for( int i {0} ; i<n ; ++i )
{
     if( stoliki[i] == MAX ) max_indices += to_string(i) + " ";
     if( stoliki[i] == MIN ) min_indices += to_string(i) + " ";
}

cout << max_indices << endl << min_indices << endl;

 

---

A co w przypadku gdy MAX=MIN? Tak aby mi podało np indeks 1 1

---

Kiedy MAX == MIN to wszystkie wartości w tablicy muszą być identyczne. Wtedy po prostu wypisujesz indeksy jak leci, gdyż każdy element jest równocześnie maksymalnym jak i minimalnym.

---

Okej, dziękuje ślicznie

Answer 2

Może spróbuj przez "zapamiętanie" indeksu dla MAX i MIN

 

przykład

#include <iostream>
 
using namespace std;
 
int stoliki[1000000];
int MAX=0, MIN=0;

int main ()
{
    int n, i;
    cin >> n;
 
    for (i=0; i<n; i++)
    {
        cin >> stoliki[i];
        
        if (stoliki[MAX]<stoliki[i])
            MAX = i;
 
        if (stoliki[MIN]>stoliki[i])
            MIN = i;        
    }

    cout << MAX + 1 << " " << MIN + 1;
    return 0;
}

 

Comments

Pytałem się znajomego co troszkę programuje i też mi doradzał żeby zrobił coś takiego

 MIN/MAX = i;

Ale nie potrafiłem tego zaimplementować xD Zapis jest dużo prostszy od tego co napisałem i bardziej czytelny, dziękuje :D