Sắp xếp mảng giảm dần - LCOJ: Luyen Code Online

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

Đ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

dainghiajustiin đã bình luận lúc 15, Tháng 6, 2025, 3:28 ← sửa 26 →

mọi người tham khảo thử nhé!

1. Bogo Sort O(n.n!)

2. Slow Sort O(nˡᵒᵍⁿ)

3. Bozo Sort O(n².n!)

4. Gnome Sort O(n²)

5. Stooge Sort O(nᵉ)

6. Brick Sort O(n²)

7. Drunk Sort O(n²)

8. Random Sort O(n².logn)

9. Chaos Sort O(nᵉ)

10. Prime Sort O(k.n², k ~ 1000)

11. Bitwise Sort O(k.n², k ~ 10)

12. Sqrt Sort O(n√n)

13. Slow Merge Sort O(n.logn)

14. Pyramid Sort O(n.logn)

15. Bitmask Sort O(n.log²n)

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;

}

4

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

AI GIÚP mik vs\

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)

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

ai gửi mik bài này dc ko :)

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

việc nhà m ak

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

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

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

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