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.


  • 0
    anhtuanhococde  đã bình luận lúc 27, Tháng 5, 2025, 15:54

    include <stdio.h>

    include <math.h>

    int songuyento(int n){ if(n<=1){ return 0; } else { for(int i=2; i<=sqrt(n); i++){ if(n%i==0){ return 0; }
    } return 1; } } int main (){ int N; int a[1000];
    int b[1000]; int count = 0;

    scanf("%d", &N);
for(int i=0; i&lt;N; i++){
    scanf("%d", &a[i]); 
} 
int j=0; 
for(int i=0; i&lt;N; i++){
    if(songuyento(a[i])){
        b[j++] = a[i]; 
        count++;
    } 
}
for(int i=0; i&lt;count; i++){
    for(int j=0; j&lt;i; j++){
        if(b[i] < b[j]){
           int temp = b[i];
           b[i] = b[j];
           b[j] = temp; 
        }
    } 
} 
for(int i=0; i&lt;count; i++){
    int test = 0;
    for(int j=0; j&lt;i; j++){
        if(b[i] == b[j]){
            test = 1;
            break; 
        } 
    } 
    if(!test){
        printf("%d ", b[i]); 
    }
}
return 0;

    }


  • 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é


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

    hello ae


  • -7
    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.


  • -8
    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.


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

    Cứ bình luận nào có chữ easy là bị downvote 💀


  • -4
    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à -_-