Nội dung Bài tập
Mã:
Div2.MINIGAME33.2:
CHUOIKHACBIET
Tên:
Chuỗi khác biệt
Dạng thi:
oi
Thang điểm:
20 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Trong giờ học thực hành về xử lý chuỗi, thầy giáo cho Tèo và Tý một bài tập như sau:
Thầy cho số nguyên dương N. Tèo và Tý lần lượt chọn ra một chuỗi có N ký tự chỉ gồm các chữ cái "a", "b" và "c" theo ý thích của mình.
Yêu cầu thầy giáo đặt ra cho Tèo là dùng chuỗi của mình vừa chọn, sắp xếp lại các chữ cái trong đó sao cho chuỗi mới tạo thành có thứ tự từ điển nhỏ nhất, đồng thời phải thỏa yêu cầu là các chữ cái ở vị trí tương ứng với chuỗi của Tý không được giống nhau.
Tèo lập tức viết một chương trình để tìm chuỗi kết quả nhanh nhất có thể.

Input:
  • Dòng 1: Số nguyên dương N (1 <= N <= 5000)
  • Dòng 2: Chuỗi ban đầu Tèo chọn gồm N ký tự.
  • Dòng 3: Chuỗi Tý chọn gồm N ký tự.
Output:
Chuỗi kết quả mà Tèo tạo được thỏa yêu cầu của Thầy.

Ví dụ 1:
InputOutput
3
abc
abc
bca


Ví dụ 2:
InputOutput
5
aaabc
abcba
baaac


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận