(7 ĐIỂM) TÌM SỐ LỚNCHO MỘT DÃY GỒM N CÁC KÝ TỰ CÓ MẶT TRÊN BÀN PHÍM T...

Bài 2: (7 điểm) Tìm số lớn

Cho một dãy gồm N các ký tự có mặt trên bàn phím trong đó có ít nhất 4 chữ số. (N< 10

6

).

Yêu cầu: Hãy loại bỏ một số ký tự khỏi dãy sao cho 4 ký tự cuối cùng còn lại theo đúng thứ tự đó tạo

nên 1 số lớn nhất.

Dữ liệu vào: File văn bản chứa BAI2.INP chứa N ký tự.

Dữ liệu ra: File văn bản BAI2.OUT chứa 4 chữ số tạo thành số lớn nhất.

Ví dụ:

BAI2.INP BAI2.OUT

24t5j4r05f704y652k393 7693