Sắp xếp đếm

View as PDF



Author:
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)

    • 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;
      }

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

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

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

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

            Sử dụng hàm sort