#4037
CautariLiniare
Se dă un șir a
1
, a
2
, …, a
n
de numere întregi. Se dau de asemenea numerele întregi x
și k
. Să se determine:
a) Cea mai din stânga poziție p
din șir cu a[p] = x
b) Cea mai din dreapta poziție q
din șir cu a[q] = x
c) Poziția r
a celei de-a k
-a apariții a lui x
în șir.
Folclorul informatic
Problema | CautariLiniare | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54384671 | Utilizator | |
Fișier | cautariliniare.cpp | Dimensiune | 729 B |
Data încărcării | 27 Noiembrie 2024, 10:34 | Scor / rezultat | Eroare de compilare |
cautariliniare.cpp:4:9: error: 'cin' does not name a type cin>>n>>endl; ^ cautariliniare.cpp:7:9: error: expected unqualified-id before 'for' for(i=1; i<=n; i++) ^ cautariliniare.cpp:7:18: error: 'i' does not name a type for(i=1; i<=n; i++) ^ cautariliniare.cpp:7:24: error: 'i' does not name a type for(i=1; i<=n; i++) ^ cautariliniare.cpp:9:9: error: 'cin' does not name a type cin>>x>>k; ^ cautariliniare.cpp:10:9: error: 'p' does not name a type p=0; ^ cautariliniare.cpp:11:9: error: 'r' does not name a type r=0; ^ cautariliniare.cpp:12:9: error: 'q' does not name a type q=0; ^ cautariliniare.cpp:13:9: error: expected unqualified-id before 'for' for(i=1; i<=n && p=0; i++) ^ cautariliniare.cpp:13:18: error: 'i' does not name a type for(i=1; i<=n && p=0; i++) ^ cautariliniare.cpp:13:31: error: 'i' does not name a type for(i=1; i<=n && p=0; i++) ^ cautariliniare.cpp:21:9: error: expected unqualified-id before 'for' for(i=n; i<=1 && q==0; i--) ^ cautariliniare.cpp:21:18: error: 'i' does not name a type for(i=n; i<=1 && q==0; i--) ^ cautariliniare.cpp:21:32: error: 'i' does not name a type for(i=n; i<=1 && q==0; i--) ^ cautariliniare.cpp:36:9: error: 'cout' does not name a type cout<<p<<endl<<q; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CautariLiniare 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ă.