[Xâu Ký Tự Cơ Bản]. Bài 32. Tần suất của từ

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho xâu S gồm các từ các nhau 1 vài dấu cách, bạn hãy đếm xem mỗi từ xuất hiện bao nhiêu lần và liệt kê theo thứ tự từ điển tăng dần ?


Đầu vào

Dòng duy nhất chứa xâu S


Giới hạn

1<=len(S)<=100000

S chứa kí tự là chữ cái và dấu cách


Đầu ra

In ra các từ khác nhau xuất hiện trong xâu kèm theo tần suất với thứ tự tăng dần về từ điển.


Ví dụ :

Input 01
cpp elon 28tech 28tech 28tech fruit orange elon orange elon
Output 01
28tech 3
cpp 1
elon 3
fruit 1
orange 2

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    quanphan475  đã bình luận lúc 13, Tháng 9, 2025, 13:04 sửa 4

    full ac

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        map &lt;string, int> mp;
        string s;
        while (cin >> s) {
            mp[s]++;
        }
        for (auto x : mp) {
            cout << x.first << " " << x.second << "\n";
        }
        return 0;
    }
    

    &lt = <