Vị trí sau khi sắp xếp
Submit solution
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Tichpx dạy các thuật toán sắp xếp một dãy có n phần tử
Input
Dòng đầu gồm số nguyên dương n
Dòng thứ 2 là dãy số nguyên không âm có giá trị không vượt quá 30000 các phần tử khác nhau từng đôi một
Output
Xuất ra màn hình một dãy là vị trí của các phần tử sau khi sắp xếp tăng dần là một hoán vị nào đó của
Ví dụ
Input
Copy
5
4 7 2 8 1
Output
Copy
5 3 1 2 4
Comments
em k hiểu cái hoán vị kia ạ. em tưởng vị trí sau khi sắp xếp phải in ra 3 4 2 5 1 chứ ạ
Trước khi sắp
a[1]=4 a[2]=7 a[3]=2 a[4]=8 a[5]=1
Sau khi sắp
1=a[5] 2=a[3] 4=a[1] 7=a[2] 8=a[4]
Xuất ra chỉ số mảng này là 5 3 1 2 4
dạ vâng em hiểu rồi ạ