VT10 - Sắp xếp mảng giảm dần

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho 1 mảng các số nguyên ~A~ có ~n~ phần tử. Hãy sắp xếp mảng theo thứ tự giảm dần và in ra mảng sau khi sắp xếp

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à ~n \le 10^4~
  • ~|A_{ij}| \le 10^6 ~

Output

Mảng sau khi sắp xếp giảm dần (in ra trên 1 dòng, các phần tử cách nhau 1 dấu cách)

Sample

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

Bình luận

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


  • 3
    lc_khoinguyen  đã bình luận lúc 8, Tháng 1, 2025, 10:14

    AI GIÚP mik vs\


    • 1
      kietjumper  đã bình luận lúc 27, Tháng 3, 2025, 15:07 
      Hoặc dùng bubble sort cx đc (nhưng nên dùng hàm sort)

      • 1
        kietjumper  đã bình luận lúc 27, Tháng 3, 2025, 15:10 ← chỉnh sửa 
        #include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a[n + 10];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1; j++)
        {
            if (a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);
            }
        }
    }
    for (int k = n - 1; k >= 0; k--)
    {
        cout<< a[k] << " ";
    }
}

        Code VD dùng bubble sort (sắp xếp nổi bọt)


    • 2
      skibidi_toilet_dom_dom_yesyes  đã bình luận lúc 19, Tháng 2, 2025, 15:51

      bài này thì bạn khai báo mảng chiều rồi sort lại như vậy sort(a+1, a + n+1, greater<ll>()); là AC nhé


  • -5
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:39

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -5
    longmai  đã bình luận lúc 28, Tháng 9, 2024, 8:47

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -5
    bnbnbn  đã bình luận lúc 13, Tháng 12, 2024, 14:20

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -5
    hoangvanthong  đã bình luận lúc 5, Tháng 6, 2024, 8:55

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -3
    nhatnobody  đã bình luận lúc 19, Tháng 1, 2024, 10:05

    chuyên Tin cho nộp bài bao nhiều lần nhỉ


    • 2
      lehongduc  đã bình luận lúc 25, Tháng 3, 2024, 7:36

      hỏi làm gì, chuyên tin 1 lần là xong bài mà -_-