Tần suất từ (Part 1)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

npgb và PhuocThien đang viết một bài văn rất dài. Sau khi viết xong, PhuocThien nhận ra npgb có thể đã lặp lại một số từ quá nhiều lần.

PhuocThien muốn biết từ nào được sử dụng nhiều nhất trong bài văn để nói cho npgb chỉnh sửa lại cho hợp lý.

Hãy giúp PhuocThien tìm từ xuất hiện nhiều nhất trong đoạn văn.

Nếu có nhiều từ cùng xuất hiện nhiều nhất, hãy chọn từ có thứ tự từ điển nhỏ nhất.

Input

Gồm một dòng chứa đoạn văn của npgb và PhuocThien. Các từ được ngăn cách bởi đúng một dấu cách và chỉ gồm các chữ cái tiếng Anh thường.

Output

In ra từ xuất hiện nhiều nhất theo yêu cầu.

Example

Test 1

Input
apple banana apple orange banana apple
Output
apple
Note

apple xuất hiện \(3\) lần.

banana xuất hiện \(2\) lần.

orange xuất hiện \(1\) lần.

Vì vậy kết quả là: apple

Test 2
\(Input\)
cat dog dog cat bird
\(Output\)
cat
Note

cat xuất hiện \(2\) lần.

dog xuất hiện \(2\) lần.

bird xuất hiện \(1\) lần.

cat và dog có cùng số lần xuất hiện, nên chọn từ có thứ tự từ điển nhỏ hơn là: cat

Cảm Ơn Vi Đã Xem!

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.