💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Tìm nhiều lần trong mảng chưa sắp xếp
TKM03
## Đề bài Cho một mảng `A` gồm `n` số nguyên. Mảng không được đảm bảo đã sắp xếp. Có `q` câu hỏi. Mỗi câu hỏi cho một số `x`, hãy in ra vị trí xuất hiện đầu tiên của `x` trong mảng. Nếu `x` không xuất hiện, in `-1`. ## Dữ liệu vào Dòng đầu tiên chứa hai số nguyên `n` và `q`. Dòng thứ hai chứa `n` số nguyên `A1, A2, ..., An`. `q` dòng tiếp theo, mỗi dòng chứa một số nguyên `x`. ## Dữ liệu ra Với mỗi câu hỏi, in ra một dòng là vị trí xuất hiện đầu tiên của `x`, hoặc `-1` nếu không tìm thấy. ## Ràng buộc - `1 <= n <= 5000` - `1 <= q <= 100` - `-10^9 <= Ai, x <= 10^9` - Mảng có thể chưa sắp xếp. ## Subtask - Subtask 1: `n <= 50`, `q <= 10`. - Subtask 2: `n <= 1000`, `q <= 50`. - Subtask 3: `n <= 5000`, `q <= 100`. ## Ví dụ ### Input ```text 6 4 7 2 7 5 9 2 7 2 4 9 ``` ### Output ```text 1 2 -1 5 ``` ## Giải thích ví dụ `7` xuất hiện đầu tiên ở vị trí `1`. `2` xuất hiện đầu tiên ở vị trí `2`. `4` không xuất hiện. `9` ở vị trí `5`.
✅ Đã AC: 6 / 32 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng