#4354
Se dă un vector cu n elemente numere întregi nenule.
Să se ordoneze crescător subșirul format din elementele negative din vector și descrescător subșirul format din elementele pozitive.
| Problema | HalfSortQS | Operații I/O |
halfsortqs.in/halfsortqs.out
|
|---|---|---|---|
| Limita timp | 0.8 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64318433 | Utilizator | |
| Fișier | halfsortqs.cpp | Dimensiune | 1.59 KB |
| Data încărcării | 29 Aprilie 2026, 12:53 | Scor/rezultat | Eroare de compilare |
halfsortqs.cpp:8:1: error: extended character is not valid in an identifier 8 | cin>>n; | ^ halfsortqs.cpp:8:1: error: extended character is not valid in an identifier halfsortqs.cpp:8:1: error: extended character is not valid in an identifier halfsortqs.cpp:9:1: error: extended character is not valid in an identifier 9 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp:9:1: error: extended character is not valid in an identifier halfsortqs.cpp:9:1: error: extended character is not valid in an identifier halfsortqs.cpp:10:1: error: extended character is not valid in an identifier 10 | cin>>v[i]; | ^ halfsortqs.cpp:10:1: error: extended character is not valid in an identifier halfsortqs.cpp:10:1: error: extended character is not valid in an identifier halfsortqs.cpp:10:1: error: extended character is not valid in an identifier halfsortqs.cpp:10:1: error: extended character is not valid in an identifier halfsortqs.cpp:10:1: error: extended character is not valid in an identifier halfsortqs.cpp:10:1: error: extended character is not valid in an identifier halfsortqs.cpp:15:1: error: extended character is not valid in an identifier 15 | int aux; | ^ halfsortqs.cpp:15:1: error: extended character is not valid in an identifier halfsortqs.cpp:15:1: error: extended character is not valid in an identifier halfsortqs.cpp:16:1: error: extended character is not valid in an identifier 16 | while(st<dr && v[st]>=0) | ^ halfsortqs.cpp:16:1: error: extended character is not valid in an identifier halfsortqs.cpp:16:1: error: extended character is not valid in an identifier halfsortqs.cpp:17:1: error: extended character is not valid in an identifier 17 | st++; | ^ halfsortqs.cpp:17:1: error: extended character is not valid in an identifier halfsortqs.cpp:17:1: error: extended character is not valid in an identifier halfsortqs.cpp:17:1: error: extended character is not valid in an identifier halfsortqs.cpp:17:1: error: extended character is not valid in an identifier halfsortqs.cpp:17:1: error: extended character is not valid in an identifier halfsortqs.cpp:17:1: error: extended character is not valid in an identifier halfsortqs.cpp:18:1: error: extended character is not valid in an identifier 18 | aux=v[st]; | ^ halfsortqs.cpp:18:1: error: extended character is not valid in an identifier halfsortqs.cpp:18:1: error: extended character is not valid in an identifier halfsortqs.cpp:19:1: error: extended character is not valid in an identifier 19 | while(st<dr) | ^ halfsortqs.cpp:19:1: error: extended character is not valid in an identifier halfsortqs.cpp:19:1: error: extended character is not valid in an identifier halfsortqs.cpp:20:1: error: extended character is not valid in an identifier 20 | { | ^ halfsortqs.cpp:20:1: error: extended character is not valid in an identifier halfsortqs.cpp:20:1: error: extended character is not valid in an identifier halfsortqs.cpp:21:1: error: extended character is not valid in an identifier 21 | while(st<dr && (v[dr]>0 || (v[dr]<0 && v[dr]>=aux))) | ^ halfsortqs.cpp:21:1: error: extended character is not valid in an identifier halfsortqs.cpp:21:1: error: extended character is not valid in an identifier halfsortqs.cpp:21:1: error: extended character is not valid in an identifier halfsortqs.cpp:21:1: error: extended character is not valid in an identifier halfsortqs.cpp:21:1: error: extended character is not valid in an identifier halfsortqs.cpp:21:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier 22 | dr--; | ^ halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:22:1: error: extended character is not valid in an identifier halfsortqs.cpp:23:1: error: extended character is not valid in an identifier 23 | v[st]=v[dr]; | ^ halfsortqs.cpp:23:1: error: extended character is not valid in an identifier halfsortqs.cpp:23:1: error: extended character is not valid in an identifier halfsortqs.cpp:23:1: error: extended character is not valid in an identifier halfsortqs.cpp:23:1: error: extended character is not valid in an identifier halfsortqs.cpp:23:1: error: extended character is not valid in an identifier halfsortqs.cpp:23:1: error: extended character is not valid in an identifier halfsortqs.cpp:24:1: error: extended character is not valid in an identifier 24 | while(st<dr && (v[st]>0 || (v[st]<0 && v[st]<=aux))) | ^ halfsortqs.cpp:24:1: error: extended character is not valid in an identifier halfsortqs.cpp:24:1: error: extended character is not valid in an identifier halfsortqs.cpp:24:1: error: extended character is not valid in an identifier halfsortqs.cpp:24:1: error: extended character is not valid in an identifier halfsortqs.cpp:24:1: error: extended character is not valid in an identifier halfsortqs.cpp:24:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier 25 | st++; | ^ halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:25:1: error: extended character is not valid in an identifier halfsortqs.cpp:26:1: error: extended character is not valid in an identifier 26 | v[dr]=v[st]; | ^ halfsortqs.cpp:26:1: error: extended character is not valid in an identifier halfsortqs.cpp:26:1: error: extended character is not valid in an identifier halfsortqs.cpp:26:1: error: extended character is not valid in an identifier halfsortqs.cpp:26:1: error: extended character is not valid in an identifier halfsortqs.cpp:26:1: error: extended character is not valid in an identifier halfsortqs.cpp:26:1: error: extended character is not valid in an identifier halfsortqs.cpp:27:1: error: extended character is not valid in an identifier 27 | } | ^ halfsortqs.cpp:27:1: error: extended character is not valid in an identifier halfsortqs.cpp:27:1: error: extended character is not valid in an identifier halfsortqs.cpp:28:1: error: extended character is not valid in an identifier 28 | v[st]=aux; | ^ halfsortqs.cpp:28:1: error: extended character is not valid in an identifier halfsortqs.cpp:28:1: error: extended character is not valid in an identifier halfsortqs.cpp:29:1: error: extended character is not valid in an identifier 29 | return st; | ^ halfsortqs.cpp:29:1: error: extended character is not valid in an identifier halfsortqs.cpp:29:1: error: extended character is not valid in an identifier halfsortqs.cpp:33:1: error: extended character is not valid in an identifier 33 | int m=pivot(st,dr); | ^ halfsortqs.cpp:33:1: error: extended character is not valid in an identifier halfsortqs.cpp:33:1: error: extended character is not valid in an identifier halfsortqs.cpp:34:1: error: extended character is not valid in an identifier 34 | if(st<m) quicksort(st, m-1); | ^ halfsortqs.cpp:34:1: error: extended character is not valid in an identifier halfsortqs.cpp:34:1: error: extended character is not valid in an identifier halfsortqs.cpp:35:1: error: extended character is not valid in an identifier 35 | if(m<dr) quicksort(m+1, dr); | ^ halfsortqs.cpp:35:1: error: extended character is not valid in an identifier halfsortqs.cpp:35:1: error: extended character is not valid in an identifier halfsortqs.cpp:40:1: error: extended character is not valid in an identifier 40 | int aux; | ^ halfsortqs.cpp:40:1: error: extended character is not valid in an identifier halfsortqs.cpp:40:1: error: extended character is not valid in an identifier halfsortqs.cpp:41:1: error: extended character is not valid in an identifier 41 | while(st<dr && v[st]<0) | ^ halfsortqs.cpp:41:1: error: extended character is not valid in an identifier halfsortqs.cpp:41:1: error: extended character is not valid in an identifier halfsortqs.cpp:42:1: error: extended character is not valid in an identifier 42 | st++; | ^ halfsortqs.cpp:42:1: error: extended character is not valid in an identifier halfsortqs.cpp:42:1: error: extended character is not valid in an identifier halfsortqs.cpp:42:1: error: extended character is not valid in an identifier halfsortqs.cpp:42:1: error: extended character is not valid in an identifier halfsortqs.cpp:42:1: error: extended character is not valid in an identifier halfsortqs.cpp:42:1: error: extended character is not valid in an identifier halfsortqs.cpp:43:1: error: extended character is not valid in an identifier 43 | aux=v[st]; | ^ halfsortqs.cpp:43:1: error: extended character is not valid in an identifier halfsortqs.cpp:43:1: error: extended character is not valid in an identifier halfsortqs.cpp:44:1: error: extended character is not valid in an identifier 44 | while(st<dr) | ^ halfsortqs.cpp:44:1: error: extended character is not valid in an identifier halfsortqs.cpp:44:1: error: extended character is not valid in an identifier halfsortqs.cpp:45:1: error: extended character is not valid in an identifier 45 | { | ^ halfsortqs.cpp:45:1: error: extended character is not valid in an identifier halfsortqs.cpp:45:1: error: extended character is not valid in an identifier halfsortqs.cpp:46:1: error: extended character is not valid in an identifier 46 | while(st<dr && (v[dr]<0 || (v[dr]>0 && v[dr]<=aux))) | ^ halfsortqs.cpp:46:1: error: extended character is not valid in an identifier halfsortqs.cpp:46:1: error: extended character is not valid in an identifier halfsortqs.cpp:46:1: error: extended character is not valid in an identifier halfsortqs.cpp:46:1: error: extended character is not valid in an identifier halfsortqs.cpp:46:1: error: extended character is not valid in an identifier halfsortqs.cpp:46:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier 47 | dr--; | ^ halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:47:1: error: extended character is not valid in an identifier halfsortqs.cpp:48:1: error: extended character is not valid in an identifier 48 | v[st]=v[dr]; | ^ halfsortqs.cpp:48:1: error: extended character is not valid in an identifier halfsortqs.cpp:48:1: error: extended character is not valid in an identifier halfsortqs.cpp:48:1: error: extended character is not valid in an identifier halfsortqs.cpp:48:1: error: extended character is not valid in an identifier halfsortqs.cpp:48:1: error: extended character is not valid in an identifier halfsortqs.cpp:48:1: error: extended character is not valid in an identifier halfsortqs.cpp:49:1: error: extended character is not valid in an identifier 49 | while(st<dr && (v[st]<0 || (v[st]>0 && v[st]>=aux))) | ^ halfsortqs.cpp:49:1: error: extended character is not valid in an identifier halfsortqs.cpp:49:1: error: extended character is not valid in an identifier halfsortqs.cpp:49:1: error: extended character is not valid in an identifier halfsortqs.cpp:49:1: error: extended character is not valid in an identifier halfsortqs.cpp:49:1: error: extended character is not valid in an identifier halfsortqs.cpp:49:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier 50 | st++; | ^ halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:50:1: error: extended character is not valid in an identifier halfsortqs.cpp:51:1: error: extended character is not valid in an identifier 51 | v[dr]=v[st]; | ^ halfsortqs.cpp:51:1: error: extended character is not valid in an identifier halfsortqs.cpp:51:1: error: extended character is not valid in an identifier halfsortqs.cpp:51:1: error: extended character is not valid in an identifier halfsortqs.cpp:51:1: error: extended character is not valid in an identifier halfsortqs.cpp:51:1: error: extended character is not valid in an identifier halfsortqs.cpp:51:1: error: extended character is not valid in an identifier halfsortqs.cpp:52:1: error: extended character is not valid in an identifier 52 | } | ^ halfsortqs.cpp:52:1: error: extended character is not valid in an identifier halfsortqs.cpp:52:1: error: extended character is not valid in an identifier halfsortqs.cpp:53:1: error: extended character is not valid in an identifier 53 | v[st]=aux; | ^ halfsortqs.cpp:53:1: error: extended character is not valid in an identifier halfsortqs.cpp:53:1: error: extended character is not valid in an identifier halfsortqs.cpp:54:1: error: extended character is not valid in an identifier 54 | return st; | ^ halfsortqs.cpp:54:1: error: extended character is not valid in an identifier halfsortqs.cpp:54:1: error: extended character is not valid in an identifier halfsortqs.cpp:58:1: error: extended character is not valid in an identifier 58 | int m=pivot1(st,dr); | ^ halfsortqs.cpp:58:1: error: extended character is not valid in an identifier halfsortqs.cpp:58:1: error: extended character is not valid in an identifier halfsortqs.cpp:59:1: error: extended character is not valid in an identifier 59 | if(st<m) quicksort1(st, m-1); | ^ halfsortqs.cpp:59:1: error: extended character is not valid in an identifier halfsortqs.cpp:59:1: error: extended character is not valid in an identifier halfsortqs.cpp:60:1: error: extended character is not valid in an identifier 60 | if(m<dr) quicksort1(m+1, dr); | ^ halfsortqs.cpp:60:1: error: extended character is not valid in an identifier halfsortqs.cpp:60:1: error: extended character is not valid in an identifier halfsortqs.cpp:64:1: error: extended character is not valid in an identifier 64 | citire(); | ^ halfsortqs.cpp:64:1: error: extended character is not valid in an identifier halfsortqs.cpp:64:1: error: extended character is not valid in an identifier halfsortqs.cpp:65:1: error: extended character is not valid in an identifier 65 | quicksort(1,n); | ^ halfsortqs.cpp:65:1: error: extended character is not valid in an identifier halfsortqs.cpp:65:1: error: extended character is not valid in an identifier halfsortqs.cpp:66:1: error: extended character is not valid in an identifier 66 | quicksort1(1,n); | ^ halfsortqs.cpp:66:1: error: extended character is not valid in an identifier halfsortqs.cpp:66:1: error: extended character is not valid in an identifier halfsortqs.cpp:67:1: error: extended character is not valid in an identifier 67 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp:67:1: error: extended character is not valid in an identifier halfsortqs.cpp:67:1: error: extended character is not valid in an identifier halfsortqs.cpp:68:1: error: extended character is not valid in an identifier 68 | cout<<v[i]<<" "; | ^ halfsortqs.cpp:68:1: error: extended character is not valid in an identifier halfsortqs.cpp:68:1: error: extended character is not valid in an identifier halfsortqs.cpp:68:1: error: extended character is not valid in an identifier halfsortqs.cpp:68:1: error: extended character is not valid in an identifier halfsortqs.cpp:68:1: error: extended character is not valid in an identifier halfsortqs.cpp:68:1: error: extended character is not valid in an identifier halfsortqs.cpp:69:1: error: extended character is not valid in an identifier 69 | return 0; | ^ halfsortqs.cpp:69:1: error: extended character is not valid in an identifier halfsortqs.cpp:69:1: error: extended character is not valid in an identifier halfsortqs.cpp: In function ‘void citire()’: halfsortqs.cpp:8:1: error: ‘ ’ was not declared in this scope 8 | cin>>n; | ^~~ halfsortqs.cpp:9:4: error: expected ‘;’ before ‘for’ 9 | for(int i=1; i<=n; i++) | ^~~~ | ; halfsortqs.cpp:9:18: error: ‘i’ was not declared in this scope 9 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp: In function ‘int pivot(int, int)’: halfsortqs.cpp:15:1: error: ‘ ’ was not declared in this scope 15 | int aux; | ^~~ halfsortqs.cpp:16:4: error: expected ‘;’ before ‘while’ 16 | while(st<dr && v[st]>=0) | ^~~~~~ | ; halfsortqs.cpp:18:4: error: expected ‘;’ before ‘aux’ 18 | aux=v[st]; | ^~~~ | ; halfsortqs.cpp:19:4: error: expected ‘;’ before ‘while’ 19 | while(st<dr) | ^~~~~~ | ; halfsortqs.cpp:28:4: error: expected ‘;’ before ‘v’ 28 | v[st]=aux; | ^~ | ; halfsortqs.cpp:29:4: error: expected ‘;’ before ‘return’ 29 | return st; | ^~~~~~~ | ; halfsortqs.cpp:30:1: warning: no return statement in function returning non-void [-Wreturn-type] 30 | } | ^ halfsortqs.cpp: In function ‘void quicksort(int, int)’: halfsortqs.cpp:33:1: error: ‘ ’ was not declared in this scope 33 | int m=pivot(st,dr); | ^~~ halfsortqs.cpp:34:4: error: expected ‘;’ before ‘if’ 34 | if(st<m) quicksort(st, m-1); | ^~~ | ; halfsortqs.cpp:35:4: error: expected ‘;’ before ‘if’ 35 | if(m<dr) quicksort(m+1, dr); | ^~~ | ; halfsortqs.cpp: In function ‘int pivot1(int, int)’: halfsortqs.cpp:40:1: error: ‘ ’ was not declared in this scope 40 | int aux; | ^~~ halfsortqs.cpp:41:4: error: expected ‘;’ before ‘while’ 41 | while(st<dr && v[st]<0) | ^~~~~~ | ; halfsortqs.cpp:43:4: error: expected ‘;’ before ‘aux’ 43 | aux=v[st]; | ^~~~ | ; halfsortqs.cpp:44:4: error: expected ‘;’ before ‘while’ 44 | while(st<dr) | ^~~~~~ | ; halfsortqs.cpp:53:4: error: expected ‘;’ before ‘v’ 53 | v[st]=aux; | ^~ | ; halfsortqs.cpp:54:4: error: expected ‘;’ before ‘return’ 54 | return st; | ^~~~~~~ | ; halfsortqs.cpp:55:1: warning: no return statement in function returning non-void [-Wreturn-type] 55 | } | ^ halfsortqs.cpp: In function ‘void quicksort1(int, int)’: halfsortqs.cpp:58:1: error: ‘ ’ was not declared in this scope 58 | int m=pivot1(st,dr); | ^~~ halfsortqs.cpp:59:4: error: expected ‘;’ before ‘if’ 59 | if(st<m) quicksort1(st, m-1); | ^~~ | ; halfsortqs.cpp:60:4: error: expected ‘;’ before ‘if’ 60 | if(m<dr) quicksort1(m+1, dr); | ^~~ | ; halfsortqs.cpp: In function ‘int main()’: halfsortqs.cpp:64:1: error: ‘ ’ was not declared in this scope 64 | citire(); | ^~~ halfsortqs.cpp:65:4: error: expected ‘;’ before ‘quicksort’ 65 | quicksort(1,n); | ^~~~~~~~~~ | ; halfsortqs.cpp:66:4: error: expected ‘;’ before ‘quicksort1’ 66 | quicksort1(1,n); | ^~~~~~~~~~~ | ; halfsortqs.cpp:67:4: error: expected ‘;’ before ‘for’ 67 | for(int i=1; i<=n; i++) | ^~~~ | ; halfsortqs.cpp:67:18: error: ‘i’ was not declared in this scope 67 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp:69:4: error: expected ‘;’ before ‘return’ 69 | return 0; | ^~~~~~~ | ;
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema HalfSortQS 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ă.