Question

Napisz program, który sprawdzi, czy dana liczba znajduje się w tablicy n liczb całkowitych. Wykorzystując funkcję realizującą algorytm przeszukiwania liniowego. Wynikiem funkcji powinna być pozycja szukanego elementu lub wartość n, jeśli elementu nie ma w tablicy.

Proszę o szybką odpowiedź (potrzebne na wtorek) i z góry dziękuję

Answer 1

Odpowiedź:

#include <iostream>

#include <vector>

using namespace std;

int szukanie(vector<int> lista, int szukane){

   for(int i = 0; i < lista.size(); i++){

       if(lista[i] == szukane){

           return i;

       }

   }

   return -1;

}

int main()

{

   srand(time(NULL));

   vector<int> lista;

   for(int i = 0; i < 10; i++){

       lista.push_back(rand()%100);

   }

   int szukane;

   cout << "Wpisz szukaną liczbę (0-99): ";

   cin >> szukane;

   

   int wynik = szukanie(lista, szukane);

   

   if (wynik == -1){

       cout << "Liczby nie znaleziono w liscie." << endl;

   } else {

       cout << "Liczbę znaleziono na pozycji " << wynik << endl;

   }

   

   /*

   cout << endl << "// DEBUG" << endl;

   cout << "Zawartość listy:";

   for(int i = 0; i < lista.size(); i++){

       cout << " " << lista[i];

   }

   cout << endl;

   */

   

   return 0;

}