| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7765 - Түргэн эрэмбэлэлт 1 - Ялгах |
Энэхүү эрэмбэлэх аргын эхний шат бол хуваах Бид одоо зөвхөн тэр шатыг л гүйцэтгэнэ.
Дарааллын эхний гишүүн p - г сонгон бусад гишүүдтэй харьцуулан Left,right,equal гэсэн 3 массивт
Left < p, Righ t> p, Egual = p гэсэн шаардлагаар хийнэ.
Жишээлбэл
{5,7,4,3,8} дарааллын p=5 учир Left = {4, 3} equal = {5} Right = {7, 8} гэж 3 хуваагдана.
Нийлүүлж бичвэл {4 3 5 7 8} энэ бол манай гаралт бас {3 4 5 8 7} ч гэсэн байж болно.
left right equal гэсэн 3 массив дахь элементийн байрлал хамаагүй.
Оролт
Эхний мөрөнд дарааллын гишүүдийн тоо N өгөгдөнө. (1 <= N <= 1000)
Дараагийн мөрөнд дарааллын гишүүд зайгаар тусгаарлагдан өгөгдөнө.
(-1000 <= дарааллын гишүүн <= 1000)
Бүх гишүүд ялгаатай байна.
Жишээ
Оролт
5
4 5 3 7 2
Гаралт
3 2 4 5 7
Орчуулсан : Монгол Оюу сургуулийн 11-р ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-04-03 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | https://www.hackerrank.com/challenges/quicksort1/problem |
hide comments
|
2021-12-11 18:37:38 busykid
Hackerrank дээр код тэнцсэн. Энд болохоор Python3 дээр бодолт маань Missing testcases: 'NoneT гэж гарч байна. |
RSS