Kỳ thi chọn học sinh giỏi THCS cấp tỉnh Tin học Lớp 9 - Sở GD&ĐT Đồng Tháp (Có hướng dẫn chấm)

(Bản scan)

Bài 2: (7.0 điểm) AI LÀ TRIỆU PHÚ

Để tham gia trò chơi “Ai là triệu phú” của đài Truyền hình Việt Nam VTV3, các ứng cử
viên cân trả lời nhanh câu hỏi của người dẫn chương trình: Sắp xếp các từ theo thứ tự bảng chữ
cái (gọi là thứ tự từ điển). Ứng cử viên nào trả lời đúng và nhanh nhất sẽ được chọn tham gia
trò chơi này.

Người dẫn chương trình đưa cho các ứng cử viên một xâu kí tự S chỉ gồm các chữ cái in
hoa và kí tự trăng. Một từ trong xâu § là một dãy kí tự liên tiệp không chứa kí tự trắng, giữa
các từ ngăn cách với nhau bằng kí tự trăng. Biết rắng trong xâu S không có hai kí tự trăng nào
đi liền nhau, cũng không có kí tự trắng ở đầu và cuỗi xâu.

Chăng hạn: xâu 'TOAN TIN' là xâu người dẫn chương trình đưa cho ứng cử viên, xâu
này có hai từ là: 'TOAN' và “TIN' được sắp xếp theo thứ tự từ điển là: “TIN TOAN'

Yêu cầu: Cho biết xâu § mà người dẫn chương trình đưa cho các ứng cử viên. Hãy đếm
số lượng từ trong xâu S và sắp xếp các từ này thco thứ tự từ điền.

Dữ liệu vào: Cho từ tệp văn bản TRIEUPHU.INP chỉ có một dòng duy nhất ghi xâu S
có độ đài không quả 2ŠŠ kí tự.

Kết quả ra: Ghi vào tệp văn bản TRIEUPHU.OUƯT có dạng:

- Dòng thứ nhất ghi số lượng từ trong xâu §.