Hướng dẫn giải của TRUY XUẤT TỪ THỨ K (MYWORDK.CPP)

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Hướng dẫn giải thuật

1. Ý tưởng

Đọc k, sau đó đọc lần lượt các từ. Khi gặp từ thứ k thì in ra và kết thúc.

2. Các bước thực hiện

Đọc dữ liệu theo đúng định dạng đề bài.
Sử dụng biến đếm thứ tự từ, bắt đầu từ 1.
Xuất kết quả theo yêu cầu, không in lời giải thích thừa.

3. Phân tích độ phức tạp

Thời gian: O(n).
Bộ nhớ: O(n) (tính cả dữ liệu xâu được lưu).

4. Chương trình tham khảo

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

int main() {
    int k;
    cin >>k;
    string s, w;
    while (cin >>w)
    {
        if (--k==0)
        {
            cout<<w;
            break;
        }
    }
    return 0;
}

5. Lưu ý khi làm bài

Sử dụng biến đếm thứ tự từ, bắt đầu từ 1.

Đang tải...