#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 | #64318427 | Utilizator | |
| Fișier | halfsortqs.cpp | Dimensiune | 1.60 KB |
| Data încărcării | 29 Aprilie 2026, 12:53 | Scor/rezultat | Eroare de compilare |
halfsortqs.cpp:3:1: error: extended character is not valid in an identifier 3 | | ^ halfsortqs.cpp:11:1: error: extended character is not valid in an identifier 11 | cin>>n; | ^ halfsortqs.cpp:11:1: error: extended character is not valid in an identifier halfsortqs.cpp:11:1: error: extended character is not valid in an identifier halfsortqs.cpp:12:1: error: extended character is not valid in an identifier 12 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp:12:1: error: extended character is not valid in an identifier halfsortqs.cpp:12:1: error: extended character is not valid in an identifier halfsortqs.cpp:13:1: error: extended character is not valid in an identifier 13 | cin>>v[i]; | ^ halfsortqs.cpp:13:1: error: extended character is not valid in an identifier halfsortqs.cpp:13:1: error: extended character is not valid in an identifier halfsortqs.cpp:13:1: error: extended character is not valid in an identifier halfsortqs.cpp:13:1: error: extended character is not valid in an identifier halfsortqs.cpp:13:1: error: extended character is not valid in an identifier halfsortqs.cpp:13:1: error: extended character is not valid in an identifier halfsortqs.cpp:18:1: error: extended character is not valid in an identifier 18 | int aux; | ^ 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 && v[st]>=0) | ^ 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 | st++; | ^ 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: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: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 | aux=v[st]; | ^ 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 | while(st<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:23:1: error: extended character is not valid in an identifier 23 | { | ^ 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[dr]>0 || (v[dr]<0 && v[dr]>=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 | dr--; | ^ 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[st]=v[dr]; | ^ 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 | while(st<dr && (v[st]>0 || (v[st]<0 && v[st]<=aux))) | ^ 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: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: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 | st++; | ^ 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: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: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: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: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 | v[dr]=v[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: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: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:30:1: error: extended character is not valid in an identifier 30 | } | ^ halfsortqs.cpp:30:1: error: extended character is not valid in an identifier halfsortqs.cpp:30:1: error: extended character is not valid in an identifier halfsortqs.cpp:31:1: error: extended character is not valid in an identifier 31 | v[st]=aux; | ^ halfsortqs.cpp:31:1: error: extended character is not valid in an identifier halfsortqs.cpp:31:1: error: extended character is not valid in an identifier halfsortqs.cpp:32:1: error: extended character is not valid in an identifier 32 | return st; | ^ halfsortqs.cpp:32:1: error: extended character is not valid in an identifier halfsortqs.cpp:32:1: error: extended character is not valid in an identifier halfsortqs.cpp:36:1: error: extended character is not valid in an identifier 36 | int m=pivot(st,dr); | ^ halfsortqs.cpp:36:1: error: extended character is not valid in an identifier halfsortqs.cpp:36:1: error: extended character is not valid in an identifier halfsortqs.cpp:37:1: error: extended character is not valid in an identifier 37 | if(st<m) quicksort(st, m-1); | ^ halfsortqs.cpp:37:1: error: extended character is not valid in an identifier halfsortqs.cpp:37:1: error: extended character is not valid in an identifier halfsortqs.cpp:38:1: error: extended character is not valid in an identifier 38 | if(m<dr) quicksort(m+1, dr); | ^ halfsortqs.cpp:38:1: error: extended character is not valid in an identifier halfsortqs.cpp:38:1: error: extended character is not valid in an identifier halfsortqs.cpp:43:1: error: extended character is not valid in an identifier 43 | int aux; | ^ 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 && v[st]<0) | ^ 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 | st++; | ^ 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: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: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 | aux=v[st]; | ^ 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 | while(st<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:48:1: error: extended character is not valid in an identifier 48 | { | ^ 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[dr]<0 || (v[dr]>0 && v[dr]<=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 | dr--; | ^ 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[st]=v[dr]; | ^ 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 | while(st<dr && (v[st]<0 || (v[st]>0 && v[st]>=aux))) | ^ 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: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: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 | st++; | ^ 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: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: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: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: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 | v[dr]=v[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: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: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:55:1: error: extended character is not valid in an identifier 55 | } | ^ halfsortqs.cpp:55:1: error: extended character is not valid in an identifier halfsortqs.cpp:55:1: error: extended character is not valid in an identifier halfsortqs.cpp:56:1: error: extended character is not valid in an identifier 56 | v[st]=aux; | ^ halfsortqs.cpp:56:1: error: extended character is not valid in an identifier halfsortqs.cpp:56:1: error: extended character is not valid in an identifier halfsortqs.cpp:57:1: error: extended character is not valid in an identifier 57 | return st; | ^ halfsortqs.cpp:57:1: error: extended character is not valid in an identifier halfsortqs.cpp:57:1: error: extended character is not valid in an identifier halfsortqs.cpp:61:1: error: extended character is not valid in an identifier 61 | int m=pivot1(st,dr); | ^ halfsortqs.cpp:61:1: error: extended character is not valid in an identifier halfsortqs.cpp:61:1: error: extended character is not valid in an identifier halfsortqs.cpp:62:1: error: extended character is not valid in an identifier 62 | if(st<m) quicksort1(st, m-1); | ^ halfsortqs.cpp:62:1: error: extended character is not valid in an identifier halfsortqs.cpp:62:1: error: extended character is not valid in an identifier halfsortqs.cpp:63:1: error: extended character is not valid in an identifier 63 | if(m<dr) quicksort1(m+1, dr); | ^ halfsortqs.cpp:63:1: error: extended character is not valid in an identifier halfsortqs.cpp:63:1: error: extended character is not valid in an identifier halfsortqs.cpp:67:1: error: extended character is not valid in an identifier 67 | citire(); | ^ 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 | quicksort(1,n); | ^ 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 | quicksort1(1,n); | ^ 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:70:1: error: extended character is not valid in an identifier 70 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp:70:1: error: extended character is not valid in an identifier halfsortqs.cpp:70:1: error: extended character is not valid in an identifier halfsortqs.cpp:71:1: error: extended character is not valid in an identifier 71 | cout<<v[i]<<" "; | ^ halfsortqs.cpp:71:1: error: extended character is not valid in an identifier halfsortqs.cpp:71:1: error: extended character is not valid in an identifier halfsortqs.cpp:71:1: error: extended character is not valid in an identifier halfsortqs.cpp:71:1: error: extended character is not valid in an identifier halfsortqs.cpp:71:1: error: extended character is not valid in an identifier halfsortqs.cpp:71:1: error: extended character is not valid in an identifier halfsortqs.cpp:72:1: error: extended character is not valid in an identifier 72 | return 0; | ^ halfsortqs.cpp:72:1: error: extended character is not valid in an identifier halfsortqs.cpp:72:1: error: extended character is not valid in an identifier halfsortqs.cpp:3:1: error: ‘ ’ does not name a type 3 | | ^ halfsortqs.cpp:6:1: error: ‘ifstream’ does not name a type 6 | ifstream cin("halfsortqs.in"); | ^~~~~~~~ halfsortqs.cpp:7:1: error: ‘ofstream’ does not name a type 7 | ofstream cout("halfsortqs.out"); | ^~~~~~~~ halfsortqs.cpp: In function ‘void citire()’: halfsortqs.cpp:11:1: error: ‘ ’ was not declared in this scope 11 | cin>>n; | ^~~ halfsortqs.cpp:12:4: error: expected ‘;’ before ‘for’ 12 | for(int i=1; i<=n; i++) | ^~~~ | ; halfsortqs.cpp:12:18: error: ‘i’ was not declared in this scope 12 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp: In function ‘int pivot(int, int)’: halfsortqs.cpp:18:1: error: ‘ ’ was not declared in this scope 18 | int aux; | ^~~ halfsortqs.cpp:19:4: error: expected ‘;’ before ‘while’ 19 | while(st<dr && v[st]>=0) | ^~~~~~ | ; halfsortqs.cpp:21:4: error: expected ‘;’ before ‘aux’ 21 | aux=v[st]; | ^~~~ | ; halfsortqs.cpp:22:4: error: expected ‘;’ before ‘while’ 22 | while(st<dr) | ^~~~~~ | ; halfsortqs.cpp:31:4: error: expected ‘;’ before ‘v’ 31 | v[st]=aux; | ^~ | ; halfsortqs.cpp:32:4: error: expected ‘;’ before ‘return’ 32 | return st; | ^~~~~~~ | ; halfsortqs.cpp:33:1: warning: no return statement in function returning non-void [-Wreturn-type] 33 | } | ^ halfsortqs.cpp: In function ‘void quicksort(int, int)’: halfsortqs.cpp:36:1: error: ‘ ’ was not declared in this scope 36 | int m=pivot(st,dr); | ^~~ halfsortqs.cpp:37:4: error: expected ‘;’ before ‘if’ 37 | if(st<m) quicksort(st, m-1); | ^~~ | ; halfsortqs.cpp:38:4: error: expected ‘;’ before ‘if’ 38 | if(m<dr) quicksort(m+1, dr); | ^~~ | ; halfsortqs.cpp: In function ‘int pivot1(int, int)’: halfsortqs.cpp:43:1: error: ‘ ’ was not declared in this scope 43 | int aux; | ^~~ halfsortqs.cpp:44:4: error: expected ‘;’ before ‘while’ 44 | while(st<dr && v[st]<0) | ^~~~~~ | ; halfsortqs.cpp:46:4: error: expected ‘;’ before ‘aux’ 46 | aux=v[st]; | ^~~~ | ; halfsortqs.cpp:47:4: error: expected ‘;’ before ‘while’ 47 | while(st<dr) | ^~~~~~ | ; halfsortqs.cpp:56:4: error: expected ‘;’ before ‘v’ 56 | v[st]=aux; | ^~ | ; halfsortqs.cpp:57:4: error: expected ‘;’ before ‘return’ 57 | return st; | ^~~~~~~ | ; halfsortqs.cpp:58:1: warning: no return statement in function returning non-void [-Wreturn-type] 58 | } | ^ halfsortqs.cpp: In function ‘void quicksort1(int, int)’: halfsortqs.cpp:61:1: error: ‘ ’ was not declared in this scope 61 | int m=pivot1(st,dr); | ^~~ halfsortqs.cpp:62:4: error: expected ‘;’ before ‘if’ 62 | if(st<m) quicksort1(st, m-1); | ^~~ | ; halfsortqs.cpp:63:4: error: expected ‘;’ before ‘if’ 63 | if(m<dr) quicksort1(m+1, dr); | ^~~ | ; halfsortqs.cpp: In function ‘int main()’: halfsortqs.cpp:67:1: error: ‘ ’ was not declared in this scope 67 | citire(); | ^~~ halfsortqs.cpp:68:4: error: expected ‘;’ before ‘quicksort’ 68 | quicksort(1,n); | ^~~~~~~~~~ | ; halfsortqs.cpp:69:4: error: expected ‘;’ before ‘quicksort1’ 69 | quicksort1(1,n); | ^~~~~~~~~~~ | ; halfsortqs.cpp:70:4: error: expected ‘;’ before ‘for’ 70 | for(int i=1; i<=n; i++) | ^~~~ | ; halfsortqs.cpp:70:18: error: ‘i’ was not declared in this scope 70 | for(int i=1; i<=n; i++) | ^ halfsortqs.cpp:72:4: error: expected ‘;’ before ‘return’ 72 | 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ă.