Số lần xuất hiện 2

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 128M 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,\ldots,A_n\)..

Yêu cầu: Hãy in ra các phần tử của mảng theo thứ tự tăng dần cùng với số lần xuất hiện của chúng, các số trùng nhau thì chỉ ghi một lần.

Input

  • Dòng đầu chứa số \(n\) (\(n\leq 10^5\)).
  • Dòng thứ hai chứa n số nguyên dương \(A_1,A_2,\ldots,A_n\) (\(A_i\leq 10^6\)).

Output

  • Gồm \(n\) dòng, mỗi dòng ghi số hạng thứ \(A_i\) và số lần xuất hiện của chúng.

Example

Test 1

Input
9
2 3 1 2 3 4 5 4 3
Output
1 1
2 2
3 3
4 2
5 1

Bình luận


  • 0
    VMS_NC 10:56 a.m. 7 Tháng 11, 2023

    Py thì phải 3s chứ 1s sao đc cô ???


    • 0
      dejun 9:26 p.m. 5 Tháng 10, 2023 đã chỉnh sửa

      include <iostream>

      include <map>

      using namespace std;

      define X first

      define Y second

      int n, x;
      map<int, int> mp;

      int main() {
      cin >> n;
      for(int i = 0; i < n; cin >> x, ++mp[x], ++i);
      for(auto it : mp) cout << it.X << " " << it.Y << "\n";
      }


      • 3
        Cao_Duy_Anh 10:03 p.m. 16 Tháng 8, 2023

        hmmm mảng đánh dấu,tỉa vs sort :))

        1 phản hồi

        • 0
          tupham 11:02 p.m. 20 Tháng 7, 2023

          1 bài y chang bài trc


          • 0
            UserName 10:29 p.m. 26 Tháng 5, 2023

            cho hết vào map, xong việc :v


            • 0
              khaidadao 9:31 p.m. 18 Tháng 4, 2023

              mảng đánh dấu:vv


              • -9
                tkLeHoangLong 9:06 p.m. 7 Tháng 9, 2022

                Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


                • -23
                  thanhkhoa123 10:35 a.m. 5 Tháng 7, 2022

                  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


                  • -39
                    nqkts001 2:31 p.m. 20 Tháng 5, 2021

                    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                    1 phản hồi

                    • -49
                      manhnd 6:14 p.m. 14 Tháng 1, 2021

                      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.