Sắp xếp đếm

View as PDF
All submissions
Best submissions
Author:
kitsune
Problem type
Points: 800 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cho dãy \(a\) gồm \(n\) số nguyên. Hãy in ra dãy \(a\) sau khi đã sắp xếp không giảm (\(a_i \leq a_{i + 1} \ \forall 1 \leq i < n\)).

Input

  • Dòng đầu tiên chứa số nguyên \(n\) (\(1 \leq n \leq 10^5\)).
  • Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_i, \ldots, a_n\) (\(1 \leq a_i \leq 10^5\)).

Output

  • Một dòng duy nhất gồm \(n\) số nguyên là dãy \(a\) sau khi đã sắp xếp không giảm.

Example

Test 1

Input 
5
3 1 2 2 1
Output 
1 1 2 2 3

Comments

  • thienbinh2015 • 8:52 p.m. 5 nov, 2024 • ← edited

    code cho python 3 và pypy 3:
    n=int(input())
    a=list(map(int,input().split()))
    k=sorted(a)
    print(*k)

    1
    Reply
    • ttsang • 11:43 a.m. 12 aug, 2024 •

      code c++ cho những bạn không làm dc full nha:

      include <bits/stdc++.h>

      using namespace std;
      int main()
      {
      int 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]<<" ";
      }
      cout<<endl;
      return 0;
      }

      0
      Reply
      • kay • 5:59 p.m. 18 jun, 2024 • ← edited

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

        1
        Reply
        • phuckidpython15 • 10:50 a.m. 5 jun, 2024 •

          Vẫn bị time limit (tle) 2 test cuối trong python.

          2
          Reply
          • penistone • 8:24 p.m. 9 nov, 2023 •
            Hint

            Sử dụng hàm sort

            4
            Reply