Lời giải: Sắp xếp từ trong xâu

Phân tích

Đọc các từ vào vector, dùng sort với comparator mặc định của string để sắp xếp theo thứ tự từ điển tăng dần.

Độ phức tạp

• Thời gian: O(N log N * L) với L là độ dài trung bình mỗi từ
• Không gian: O(N * L)

Code mẫu C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<string> words(n);
    for (int i = 0; i < n; i++) {
        cin >> words[i];  // Đọc từng từ vào vector
    }
    // Sắp xếp vector theo thứ tự từ điển
    // Comparator mặc định của string so sánh theo thứ tự từ điển
    sort(words.begin(), words.end());

    for (int i = 0; i < n; i++) {
        cout << words[i] << (i == n - 1 ? '\n' : ' ');
    }
    return 0;
}

Giải thích

• sort với comparator mặc định sẽ so sánh hai string theo thứ tự từ điển (so sánh ký tự từ trái sang phải).
• Từ nào có ký tự nhỏ hơn ở vị trí đầu tiên khác biệt sẽ xếp trước.
• In ra các từ đã sắp xếp, phân cách bởi dấu cách, kết thúc bằng xuống dòng.