Bài 40: Sắp xếp mảng giảm dần giữ nguyên phần tử vị trí đầu và cuối

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Hãy viết chương trình sắp xếp mảng các số nguyên ~A~ có ~n~ phần tử theo thứ tự tăng dần, nhưng giữ nguyên vị trí phần tử đầu tiên và phần tử cuối cùng của mảng.

Input

  • Dòng thứ nhất là số nguyên dương ~n~ là số lượng phần tử của mảng
  • Dòng thứ hai gồm ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Biết rằng

  • ~n \in \mathbb{N}^*~, ~3 \le n \le 10^4~
  • ~|A_i| \le 10^9~

Output

  • Mảng sau khi sắp xếp tăng dần, trừ hai vị trí đầu và cuối của mảng
  • Các phần tử của mảng được in trên một dòng, cách nhau bởi 1 dấu cách

Sample

Input
5
5 3 2 4 1
Output
5 2 3 4 1 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.