Số may mắn1

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

SỐ MAY MẮN**

Để khởi động cho một buổi học căng thẳng, giờ sinh hoạt 15 phút đầu mỗi buổi học của lớp 10 Tin K30 các bạn đã tổ chức trò chơi tạo hứng thú trong học tập. Người đứng ra tổ chức trò chơi là Phan Mạnh Tài, bạn là học sinh giỏi và đam mê Tin học của lớp. Hội thi Tin học trẻ toàn quốc vừa qua Tài cũng mang về cho mình một giải thưởng cá nhân. Trò chơi có tên "Tìm số may mắn" như sau: Đầu tiên Tài sử dụng máy tính sinh ra một dãy A gồm n số nguyên a1, a2, ..., an. Sau đó thực hiện Q lần chơi tìm các số may mắn, mỗi lần chơi máy tính sẽ đưa ra số nguyên x. Tài định nghĩa số may mắn của x là số lần xuất hiện x trong dãy A nói trên. Yêu cầu: Gồm Q lần chơi, mỗi lần chơi là một số nguyên x, bạn hãy tìm số may mắn trong mỗi lần chơi tương ứng.

Dữ liệu vào: Vào từ file LUCKY.INP

Dòng 1: Một số nguyên duy nhất n (i < n ≤103).

Dòng 2: dãy số A gồm n số nguyên a1, a2, ..., an (|ai| ≤ 109,0< i ≤ n).

Dòng 3: số nguyên dương Q (Q ≤ 105)

Q dòng tiếp theo, mỗi dòng chứa một số nguyên x (|x| ≤ 109)

Các số trên cùng một dòng ghi cách nhau bởi dấu cách.

Kết quả: Ghi ra file LUCKY.OUT gồm Q dòng, mỗi dòng là một số may mắn với số x tương ứng. Ví dụ:

LUCKY. INP

6

1 2 2 3 4 6

3

5

2

1

LUCKY.OUT

0

2

1

Số 5 xuất hiện 0 lần trong dãy Số 2 xuất hiện 2 lần trong dãy Số 1 xuất hiện 1 lần trong dãy

Giới hạn:

  • Có 40% test tương ứng 40% điểm của bài toán thoả mãn Q =1, n ≤ 10^3
  • Có 30% test tương ứng 30% điểm của bài toán thỏa mãn Q ≤ 10^3, n ≤ 10^3
  • Có 30% test cuối cùng tương ứng 30% điểm của bài không có ràng buộc gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.