Sắp xếp không giảm

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một dãy gồm \(n\) số nguyên dương \(A_1, A_2,…, A_n\). (\(N ≤ 10^4, A_i ≤ 10^9\)). Hãy in ra dãy số sau khi sắp xếp dãy số tăng dần (\(A_i ≤ A_{i+1}\)).

Input

  • Dòng đầu chứa số \(n\),
  • Dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).

Output

  • Một dòng chứa dãy số đã sắp xếp tăng dần.

Example

Test 1

Input
6
91 451 43 3 451 54 
Output
3 43 54 91 451 451

Bình luận

  • tranduyhieu123 8:17 p.m. 27 Tháng 2, 2025

    include<bits/stdc++.h>

    using namespace std;
    int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0 ; i < n ; i++)
    cin >> a[i];
    sort(a.begin() , a.end());
    for(int i = 0 ; i < n ; i++)
    cout << a[i] << " ";
    return 0;
    }

    • longtavll 12:32 p.m. 17 Tháng 11, 2024

      bài này hình như dùng 2 vòng lặp đúng ko ?

      • P1B2_03 3:25 p.m. 5 Tháng 9, 2024

        n=int(input())
        a=list(map(int,input().split()))
        a.sort()
        print(" ".join(map(str,a)))
        veryvery ezzzzzzzzz

        • hieupss 9:32 a.m. 17 Tháng 8, 2024 chỉnh sửa 3

          n=int(input())
          a=list(map(int,input().split()))
          a.sort()
          print(" ".join(map(str,a)))

          ezzzzzzzzzzzzzzzzzz

          • minhquannguyenphuc2013 1:58 p.m. 15 Tháng 8, 2024

            n=int(input())
            a=list(map(int,input().split()))
            a.sort()
            print(" ".join(map(str,a)))

            ez

            • minh2506 3:55 p.m. 16 Tháng 11, 2022 đã chỉnh sửa

              This comment is hidden due to too much negative feedback. Click here to view it.