Rezumat problemă

CautareBinara

#1155

Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x.

Consola Candale Silviu (silviu) medie

Clasa 10 Divide et Impera Probleme diverse

Rezolvă

Detalii

Problema	CautareBinara	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64987039	Utilizator	Timofei Filip Emanuel (Filip09)
Fișier	cautarebinara.cpp	Dimensiune	3.17 KB
Data încărcării	05 Iulie 2026, 09:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cautarebinara.cpp: In member function ‘void skip_list::build_layer_0()’:
cautarebinara.cpp:29:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   29 |         for (int i = 0; i < arr.size(); i++) {
      |                         ~~^~~~~~~~~~~~
cautarebinara.cpp:32:42: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   32 |             if (i == 0 || arr.size() - 1 == i)
      |                           ~~~~~~~~~~~~~~~^~~~
cautarebinara.cpp: In constructor ‘skip_list::skip_list(std::vector<int>)’:
cautarebinara.cpp:59:28: error: ‘log2’ was not declared in this scope
   59 |         number_of_layers = log2(v.size());
      |                            ^~~~
cautarebinara.cpp: In function ‘int main()’:
cautarebinara.cpp:101:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  101 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~
cautarebinara.cpp:103:21: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  103 |         int x; scanf("%d", &x);
      |                ~~~~~^~~~~~~~~~
cautarebinara.cpp:110:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  110 |     scanf("%d", &queries);
      |     ~~~~~^~~~~~~~~~~~~~~~
cautarebinara.cpp:112:21: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  112 |         int x; scanf("%d", &x);
      |                ~~~~~^~~~~~~~~~

Cum funcționează evaluarea?