#508
Cautare Binara
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
.
Problema | Cautare Binara | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50824599 | Utilizator | |
Fișier | cautare_binara.cpp | Dimensiune | 453 B |
Data încărcării | 08 Mai 2024, 17:59 | Scor / rezultat | Eroare de compilare |
cautare_binara.cpp: In function 'int main()': cautare_binara.cpp:8:13: error: invalid types 'int[int]' for array subscript cin>>x[i]; ^ cautare_binara.cpp:9:11: error: no match for 'operator<<' (operand types are 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' and 'int') cin>>m<<y; ^ cautare_binara.cpp:9:11: note: candidates are: In file included from /usr/include/c++/4.8/string:52:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from cautare_binara.cpp:1: /usr/include/c++/4.8/bits/basic_string.h:2753:5: note: template<class _CharT, class _Traits, class _Alloc> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, const std::basic_string<_CharT, _Traits, _Alloc>&) operator<<(basic_ostream<_CharT, _Traits>& __os, ^ /usr/include/c++/4.8/bits/basic_string.h:2753:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<_CharT, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:471:5: note: template<class _CharT, class _Traits> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, _CharT) operator<<(basic_ostream<_CharT, _Traits>& __out, _CharT __c) ^ /usr/include/c++/4.8/ostream:471:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<_CharT, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:476:5: note: template<class _CharT, class _Traits> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, char) operator<<(basic_ostream<_CharT, _Traits>& __out, char __c) ^ /usr/include/c++/4.8/ostream:476:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<_CharT, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:482:5: note: template<class _Traits> std::basic_ostream<char, _Traits>& std::operator<<(std::basic_ostream<char, _Traits>&, char) operator<<(basic_ostream<char, _Traits>& __out, char __c) ^ /usr/include/c++/4.8/ostream:482:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<char, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:488:5: note: template<class _Traits> std::basic_ostream<char, _Traits>& std::operator<<(std::basic_ostream<char, _Traits>&, signed char) operator<<(basic_ostream<char, _Traits>& __out, signed char __c) ^ /usr/include/c++/4.8/ostream:488:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<char, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:493:5: note: template<class _Traits> std::basic_ostream<char, _Traits>& std::operator<<(std::basic_ostream<char, _Traits>&, unsigned char) operator<<(basic_ostream<char, _Traits>& __out, unsigned char __c) ^ /usr/include/c++/4.8/ostream:493:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<char, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:513:5: note: template<class _CharT, class _Traits> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, const _CharT*) operator<<(basic_ostream<_CharT, _Traits>& __out, const _CharT* __s) ^ /usr/include/c++/4.8/ostream:513:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<_CharT, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/ostream:612:0, from /usr/include/c++/4.8/iostream:39, from cautare_binara.cpp:1: /usr/include/c++/4.8/bits/ostream.tcc:321:5: note: template<class _CharT, class _Traits> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&, const char*) operator<<(basic_ostream<_CharT, _Traits>& __out, const char* __s) ^ /usr/include/c++/4.8/bits/ostream.tcc:321:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<_CharT, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:530:5: note: template<class _Traits> std::basic_ostream<char, _Traits>& std::operator<<(std::basic_ostream<char, _Traits>&, const char*) operator<<(basic_ostream<char, _Traits>& __out, const char* __s) ^ /usr/include/c++/4.8/ostream:530:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<char, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:543:5: note: template<class _Traits> std::basic_ostream<char, _Traits>& std::operator<<(std::basic_ostream<char, _Traits>&, const signed char*) operator<<(basic_ostream<char, _Traits>& __out, const signed char* __s) ^ /usr/include/c++/4.8/ostream:543:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<char, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:548:5: note: template<class _Traits> std::basic_ostream<char, _Traits>& std::operator<<(std::basic_ostream<char, _Traits>&, const unsigned char*) operator<<(basic_ostream<char, _Traits>& __out, const unsigned char* __s) ^ /usr/include/c++/4.8/ostream:548:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<char, _Traits>' cin>>m<<y; ^ In file included from /usr/include/c++/4.8/iostream:39:0, from cautare_binara.cpp:1: /usr/include/c++/4.8/ostream:602:5: note: template<class _CharT, class _Traits, class _Tp> std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&&, const _Tp&) operator<<(basic_ostream<_CharT, _Traits>&& __os, const _Tp& __x) ^ /usr/include/c++/4.8/ostream:602:5: note: template argument deduction/substitution failed: cautare_binara.cpp:9:13: note: 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' is not derived from 'std::basic_ostream<_CharT, _Traits>' cin>>m<<y; ^ cautare_binara.cpp:11:13: error: invalid types 'int[int]' for array subscript cin>>y[j]; ^ cautare_binara.cpp:13:13: error: invalid types 'int[int]' for array subscript x=y[j]; ^ cautare_binara.cpp:17:4: error: 'mij' was not declared in this scope mij=(st+dr)/2; ^ cautare_binara.cpp:18:7: error: 'v' was not declared in this scope if(v[mij]==x) ^ cautare_binara.cpp:21:1: error: 'else' without a previous 'if' else ^ cautare_binara.cpp:22:8: error: 'mij' was not declared in this scope if(x>a[mij]){ ^ cautare_binara.cpp:27:1: error: 'else' without a previous 'if' else ^ cautare_binara.cpp: At global scope: cautare_binara.cpp:30:1: error: expected declaration before '}' token } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cautare Binara face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.