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
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:
Input Output
Ví dụ 2:
Input Output
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...