Mã bài:
mang_trungthuong
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Bác A là một người bán vé số trong công viên, có N người đã mua vé số của ông , mỗi vé có một mã số là Ai. Nếu mã số X là mã số trúng thưởng thì Bác A phải kiểm tra trong N người xem có bao nhiêu người có mã số X để trao giải thưởng. Vì ông A rất bận nên ông sẽ nhờ các bạn giúp tìm những người trúng thưởng.
Dữ liệu:
Dòng đầu tiên ghi số nguyên dương N là số người đã mua vé số ( N < 10$^5$ ).
Dòng thứ hai ghi N số nguyên dương , số thứ i là mã số mà người thứ i nắm giữ ( |Ai|< 10$^1$$^5$).
Dòng thứ ba ghi số nguyên dương Q là số giải thưởng ( Q < 10$^5$ ).
Q dòng tiếp theo, mỗi dòng ghi một số nguyên dương X là mã số trúng thưởng.
Yêu cầu:
Gồm Q dòng, mỗi dòng in ra số người trúng giải thưởng ứng với mã số X tương ứng.
Ví dụ:
input | output |
---|---|
6 1 2 2 3 4 6 3 5 2 1 |
0 2 1 |
Bình luận