//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Ai là triệu phú

Học sinh giỏi lớp 9 vòng tỉnh năm 2015  – Bài 2  – (Ngày thi: 05/4/2015)


Đề bài


Để 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 S 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 S 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 theo 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ó độ dài không quá 255 kí tự.

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

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

– Dòng thứ hai ghi các từ đã được sắp xếp theo thứ tự từ điển, giữa các từ cách nhau bằng một kí tự trắng.

Ví dụ:

TRIEUPHU.INP TRIEUPHU.OUT
TOAN TIN HOC 3

HOC TIN TOAN


Hướng dẫn


[]


Chương trình


[]

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười Hai 2016
M T W T F S S
« Nov   Jan »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

It's A-peeling To Me

Winter evening in Rognan, Norway

Macro Mondays .."It's A-Peeling To Me"

More Photos

Thống kê

  • 95,573 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: