Nội dung Bài tập
- Mã:
- Tan_suat
- Tên:
- Tan suat tu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hungphitkn
Nhiều ứng dụng hỗ trợ SEO (tối ưu hoá hiệu quả tìm kiếm) dựa vào tần suất xuất hiện của từ khoá trong nội dung bài viết. Bạn hãy viết một chương trình cho phép đếm tần suất xuất hiện của các từ trong một bài viết dài và đưa ra từ có tần suất cao nhất cùng với số lần xuất hiện của nó. Nếu hai từ có cùng tần suất xuất hiện thì đưa ra từ có thứ tự từ điển nhỏ hơn.
Quảng cáo
Input: nhập một dòng string (độ dài < 100000).
Output: xuất ra từ xuất hiện nhiều nhất trong string cùng tần suất xuất hiện của từ.
Lưu ý: nếu có 2 từ có cùng tần suất xuất hiện, xuất ra từ có giá trị nhỏ hơn trong thứ tự từ điển
Ví dụ:
Input
Output
mot con vit, hai con vit, ba con vit, vit.
vit 4
Ví dụ:
Input
Output
b b b a a a c c c d d
a 3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...