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ử \(a_1,a_2,...a_n\), sau khi sắp xếp tăng dần thì một vấn đề nảy sinh là bây giờ thứ tự của các phần tử như thế nào. Bạn hãy giúp Tichpx lập trình nhập vào một dãy đánh số từ 1 đến n sắp xếp tăng dần và chỉ ra vị trí của các phần tử sau khi sắp xếp nhé.
Input
Dòng đầu gồm số nguyên dương n \((5<=n<=1000)\)
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 \(\{1,2,...,n\}\)
Ví dụ
Input
5
4 7 2 8 1
Output
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 ạ