Dãy có giá trị lớn nhất

Dãy có giá trị lớn nhất

Cho một xâu S có chiều dài N (1≤N≤100) chỉ gồm các chữ số từ 1 đến 9 và một số nguyên dương k (k≤N). Hãy viết chương trình xóa bớt các ký tự trong xâu S để còn lại một xâu gồm k chữ số biểu thị số lớn nhất có k chữ số thu được theo cách này?

Dữ liệu vào là tệp DAYCON.INP có cấu trúc gồm hai dòng:

- Dòng thứ nhất chứa xâu S;

- Dòng thứ hai chứa số tự nhiên k.

Dữ liệu ra là tệp DAYCON.OUT là xâu có chiều dài k cần tìm. (Nêu thuật toán)

Ví dụ:

Nhập n=135792468             Xuất : 968
          k=3