題目 2061:
[STL訓(xùn)練]周瑜的反間計
時間限制: 2s
內(nèi)存限制: 192MB 提交: 2493 解決: 805
題目描述
曹操率兵東指。東吳都督周瑜在接到曹操的挑戰(zhàn)信后,即毀書斬使,以表白抵抗的決心。于是引發(fā)了曹操與東吳在三江口的一番交戰(zhàn)。周瑜打了勝仗,但他仍能謹(jǐn)慎從事,進行調(diào)查研究,連夜暗窺曹營。周瑜發(fā)現(xiàn)曹操水軍的指揮官是從劉表手下歸降曹操的蔡瑁、張允,就產(chǎn)生了“必設(shè)計先除此二人”的打算。此時曹營中的幕僚蔣干出來自薦,說愿意去東吳說服周瑜前來歸降,而且表示保證能完成任務(wù)。接著,周瑜聽說老同學(xué)蔣干來訪,就決定利用施行反間之計。周瑜先在大會群英的宴席上,定下了“但敘朋友交情”,不提“軍旅之事”的規(guī)矩,封住蔣干的口,斷絕蔣干說降的念頭。在夜間,周瑜與蔣干“抵足而眠”,佯裝酒醉酣睡,誘使蔣干偷走一封偽造蔡瑁、張允投降東吳的書信。蔣干原為沒有完成說降周瑜的使命發(fā)愁,幸虧得了這份重要“情報”,就連夜溜回曹營去報功。曹操看了這封信大怒,喝令殺了蔡、張二將。周瑜的反間計終于獲得成功。卻說這蔣干除了周瑜偽造的信件之外,還偷偷的從周瑜處拿到了許多文件。這些文件有真有假,每個文件都有一獨立的編號?,F(xiàn)在他想跟已有的文件編號做對比,如果該文件編號存在于已有編號,那么就可判斷此文件為真實的。你可以寫一個程序幫助蔣干么?
輸入格式
本題包含多組case。每組case第一行是一個整數(shù)N(1<=N<=1000),當(dāng)N為-1時輸入結(jié)束且不需要輸出。接下來輸入N個不同的數(shù)字,代表已有文件的編號,編號i的范圍是(0<=i<=2^31-1)。然后是一個整數(shù)M(1<=M<=100000),接下來的M個數(shù)字代表M個詢問,詢問當(dāng)前輸入編號所代表的文件是否為真實的。
輸出格式
對于每一個詢問,如果該編號所代表的文件是真是的,輸出“YES”,否則
輸出“NO”。每組case后有一個空行。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情