YAHOO - NHẮN TIN YAHOO
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Một nhóm người sử dụng Yahoo thực hiện một quy tắc nhắn tin rất thú vị như sau: mỗi người sử dụng x khi nhận được 1 tin nhắn vui vẻ thì sẽ gửi tin nhắn đó đến tất cả các người sử dụng y có nickname thoả mãn quy tắc: nickname của x và y trùng kí tự đầu hoặc kí tự cuối, hoặc kí tự cuối của x trùng kí tự đầu của y.

Giả sử ban đầu người sử dụng có nickname a nhận được 1 tin nhắn vui vẻ nào đó.

Yêu cầu: Hãy cho biết những người sử dụng nào được đọc tin nhắn vui vẻ đó (những người được nhận tin nhắn, kể cả a là người đầu tiên).

Dữ liệu

  • Dòng đầu tiên ghi số N là số người sử dụng của hệ thống đó, 3 £ N £ 300
  • Tiếp theo là N dòng, mỗi dòng ghi nickname của 1 người sử dụng. Mỗi nickname là 1 xâu kí tự chỉ bao gồm chữ cái, chữ số, dấu gạch duới có độ dài không quá 20.
  • Dòng cuối cùng ghi nickname của người sử dụng a.

Kết quả: 

  • Dòng đầu tiên ghi số K là số người sử dụng nhận được tin nhắn vui vẻ (tính cả a)
  • K dòng tiếp theo, mỗi dòng là nickname của 1 người sử dụng theo thứ tự ưu tiên trong input

Ví dụ

  • input
    6
    dongsongxanh2001
    uocmohong
    tran_thanh_tu
    anhsang_tuonglai
    bupbebong
    nang_som_ban_mai
    tran_thanh_tu
    output
    3
    uocmohong
    tran_thanh_tu
    bupbebong
Back to Top