Nội dung Bài tập
Mã:
BAN_CHIM
Tên:
Bắn chim
Dạng thi:
oi
Thang điểm:
1 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4701104077
Sau khi lót dép chờ đợi mỏi mòn nhưng tăm hơi của người giải được câu đố cuối cùng trong gameshow Đập Hộp vẫn chưa thấy đâu. Mai thất vọng ê chề, ôm một đống tiền trở về nhà trong sự tiếc nuối vô bờ bến của ban tổ chức. Dù chưa được một lần khóc nhẹ khi được làm tỷ tỷ phú nhưng bù lại với số tiền ở vòng Đập Nợ, Mai vẫn dư giả sắm đôi tông lào đi du lịch xuyên lục địa cho đỡ buồn tủi. Sau khi đi bộ được 20000 cm cuối cùng Mai cũng đã hạ cánh an toàn xuống vị trí của đoàn lô tô Tân Thời đình đám. 
Ở đây Mai được khuyến nghị chơi một trò chơi rất thú vị mang tên "bắn chim". 
Các con chim gỗ được đánh số nằm theo một hàng ngang, Mai sẽ được quan sát cận cảnh chúng khi bắt đầu trò chơi. 
Sau đó khi Mai bắn trúng một con thì nó sẽ rơi xuống và các con chim phía sau được đẩy lên, vì khoảng cách khá xa nên Mai sẽ không quan sát được số hiệu của mỗi con chim mà chỉ biết mình đã bắn con chim ở vị trí bao nhiêu.
Để nhận được phần thưởng là một đôi dép tổ ong màu lông em quạ thì Mai phải nhớ chính xác được thứ tự của hàng chim sau khi bắn xong.
Mọi người cố gắng giúp Mai kiếm được đôi tổ ong này nhé! 

Input :
Dòng 1 gồm 1 số nguyên n đại diện cho số lượng chim trong hàng (2 <= n <= 3*105)
Dòng 2 gồm n số nguyên ai phân biệt đại diện cho số hiệu của từng con chim (ai <= 106)
Dòng 3 gồm 1 số nguyên q đại diện cho số lần bắn của Mai (1 <= q < n)
Dòng 4 gồm q số nguyên bi đại diện cho vị trí con chim mà Mai bắn trúng (vị trí được đánh số từ 1)
(dữ liệu đảm bảo bi không vượt quá số chim hiện có trong hàng)
Output :
Một hàng gồm n - q số chim còn lại theo đúng thứ tự.

Ví du:
Input :
6
4 1 6 5 7 9
4
3 3 1 2
Output:
1 9

Giải thích :
Sau khi Mai bắn phát đầu tiên vào con ở vị trí thứ 3 thì hàng chim mất đi con số 6 và còn lại:
4 1 5 7 9
Sau đó Mai lại bắn phát thứ 2 tiếp tục vào con ở vị trí thứ 3, thì lúc này chim số 5 bị loại, hàng còn lại:
4 1 7 9
Phát thứ 3 loại con ở vị trí số 1 (chim 4) nên hàng còn lại:
1 7 9
Phát thứ 4 loại con số 2 (chim 7)  nên số chim còn lại cuối cùng là 1 9







    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận