Nội dung Bài tập
- Mã:
-
MINIGAME46.1:
NC1
- Tên:
- Nối chuỗi 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Nhập vào N chuỗi s1,s2..,sn (tất cả đều có độ dài là L).
Quảng cáo
Bạn hãy chọn 1 cách nối tất cả các chuỗi trên lại thành 1 chuỗi sao cho chuỗi đó là chuỗi nhỏ nhất (theo thứ tự từ điển).
Input:
- Dòng 1 chứa 2 số nguyên N và L (1 <= N,L<=100).
- N dòng tiếp theo mỗi dòng chứa 1 chuỗi có độ dài L (gồm các ký tự a..z)
Output:
- Xuất ra một chuỗi duy nhất - là chuỗi nhỏ nhất được tìm thấy bằng cách nối tất cả các chuỗi trong input.
Ví dụ:
Input Output
- Giải thích: chọn theo thứ tự sau:
axx,cxx,dxx.
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...