Lại là sắp xếp mảng - LCOJ: Luyện Code Online Judge

VT11 - Lại là sắp xếp mảng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

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ử 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 1 là số lượng phần tử của mảng ~n~
Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Biết rằng

~ n \in N^*~ và ~3 \le n \le 10^4~
~|A_{ij}| \le 10^9 ~

Output

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

Sample

Input #1

5
5 3 2 4 1

Output #1

5 2 3 4 1

Bình luận

Please read the guidelines before commenting.

0

lph đã bình luận lúc 27, Tháng 4, 2026, 2:13

Hậu Yêu Mai

-1

vuducnhatthanh đã bình luận lúc 13, Tháng 3, 2026, 1:19

tuấn anh yeu mai

0

levannhan đã bình luận lúc 13, Tháng 3, 2026, 1:15

THÀNH YÊU EM ANH THƯ

0

vuducnhatthanh đã bình luận lúc 12, Tháng 3, 2026, 13:42 ← chỉnh sửa →

NHÂN YÊU HÂN

0

vuducnhatthanh đã bình luận lúc 13, Tháng 3, 2026, 1:17

m

0

levannhan đã bình luận lúc 13, Tháng 3, 2026, 1:17

Thành Yêu Em Anh Thư Đẹp Gái

TRICK LỎ ĐỂ AC MÀ KO CÓ J PHỨC TẠP=))

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    n -= 2;
    int top;
    cin >> top;
    vector<int> a(n);
    for (auto &i : a)
        cin >> i;
    int bot;
    cin >> bot;
    cout << top << " ";
    sort(a.begin(), a.end());
    for (int i = 0; i < n; i++)
        cout << a[i] << ' ';
    cout << bot;
    return 0;
}

apt2_0227 đã bình luận lúc 18, Tháng 1, 2026, 6:45 ← sửa 2 →

code C++:

#include <bits/stdc++.h>
long long a[1000001];
using namespace std;
int main(){
    long long n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+2,a+n);
    for(int i=1;i<=n;i++){
        cout<< a[i] <<" ";
    }
}

pls upvote nếu thấy.. hay :>>

-1

include <iostream>

include <vector>

include <algorithm> // Thư viện chứa hàm sort

int main() { int n; std::cin >> n; // Đọc số lượng phần tử

std::vector<int> a(n); // Khai báo vector (mảng động)

// Đọc các phần tử vào mảng
for (int i = 0; i < n; ++i) {
    std::cin >> a[i];
}

// Nếu mảng có ít hơn 3 phần tử, không cần sắp xếp
if (n <= 2) {
    // In ra mảng ban đầu
    for (int i = 0; i < n; ++i) {
        std::cout << a[i] << (i == n - 1 ? "" : " ");
    }
    std::cout << std::endl;
    return 0;
}

// 1. Lưu giá trị phần tử đầu tiên và cuối cùng
int firstElement = a[0];
int lastElement = a[n - 1];

// 2. Trích xuất các phần tử ở giữa vào một vector con
std::vector<int> middleElements;
for (int i = 1; i < n - 1; ++i) {
    middleElements.push_back(a[i]);
}

// 3. Sắp xếp các phần tử ở giữa tăng dần
std::sort(middleElements.begin(), middleElements.end());

// 4. In kết quả
// In phần tử đầu tiên
std::cout << firstElement << " ";

// In các phần tử ở giữa đã sắp xếp
for (int i = 0; i < middleElements.size(); ++i) {
    std::cout << middleElements[i] << (i == middleElements.size() - 1 ? "" : " ");
}

// In phần tử cuối cùng
std::cout << " " << lastElement << std::endl;

return 0;

} 100% đúng nha đã sửa

-1

lehaan1234 đã bình luận lúc 23, Tháng 11, 2025, 9:19 ← sửa 3 →

-4
kyvinh đã bình luận lúc 6, Tháng 10, 2025, 14:29
ll n; cin >> n; for(ll i = 1; i <= n; i++) { cin >> a[i]; }

sort(a+2,a+n); for(ll i = 1; i <= n; i++) { cout << a[i] << " "; }

}