[C10_NB_23] Đếm kí tự

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Để làm quen với bài tập lập trình về kí tự, thầy giáo giao cho các bạn làm bài tập sau: Cho một dãy kí tự là các chữ cái Latinh in hoa. Hãy in ra các kí tự có số lần xuất hiện không nhỏ hơn ~k~ trong dãy trên theo thứ tự từ điển.

Yêu cầu

Hãy lập trình giải bài toán trên.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu chứa hai số nguyên dương ~n~ và ~k~ cách nhau một khoảng trắng, trong đó ~n~ là số lượng kí tự của dãy và ~k~ là số lần xuất hiện cần phải đếm ~(1 \le k \le n \le 10^6)~;
  • Dòng thứ hai chứa ~n~ kí tự là chữ cái Latinh in hoa viết liền nhau.

Dữ liệu đầu ra

Gồm một dãy các kí tự có số lần xuất hiện không nhỏ hơn ~k~ và được sắp xếp theo thứ tự từ điển. Trường hợp không có kí tự nào thỏa mãn thì ghi một số ~0~.

Ràng buộc dữ liệu

  • Có 20% số test tương ứng 20% số điểm với ~(1 \le k \le n < 10^2)~;
  • Có 40% số test tương ứng 40% số điểm với ~(10^2 \le k \le n < 10^4)~;
  • Có 40% số test tương ứng 40% số điểm với ~(10^4 \le k \le n \le 10^6)~.

Ví dụ

Ví dụ 1
INPUT
10 3
CABADDABDD
OUTPUT
AD

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.