noip2017復(fù)賽普及組試題

1、全國信息學(xué)奧林匹克聯(lián)賽（NOIP2017）復(fù)賽普及組第1頁共9頁CCF全國信息學(xué)奧林匹克聯(lián)賽（NOIP2017）復(fù)賽普及組（請選手務(wù)必仔細(xì)閱讀本頁內(nèi)容）一題目概況中文題目名稱成績圖書管理員棋盤跳房子英文題目與子目錄名scelibrarianchessjump可執(zhí)行文件名scelibrarianchessjump輸入文件名sce.inlibrarian.inchess.injump.in輸出文件名sce.outlibrarian.outc

2、hess.outjump.out每個測試點時限1秒1秒1秒2秒測試點數(shù)目10102010每個測試點分值1010510附加樣例文件有有有有結(jié)果比較方式全文比較（過濾行末空格及文末回車）題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)傳統(tǒng)運行內(nèi)存上限256M256M256M256M二提交源程序文件名對于C語言sce.cpplibrarian.cppchess.cppjump.cpp對于C語言sce.clibrarian.cchess.cjump.c對于pal語言sce

3、.paslibrarian.paschess.pasjump.pas三編譯命令（不包含任何優(yōu)化開關(guān)）對于C語言goscesce.cpplmgolibrarianlibrarian.cpplmgochesschess.cpplmgojumpjump.cpplm對于C語言gccoscesce.clmgccolibrarianlibrarian.clmgccochesschess.clmgccojumpjump.clm對于pal語言fpcsc

4、e.pasfpclibrarian.pasfpcchess.pasfpcjump.pas注意事項：1、文件名（程序名和輸入輸出文件名）必須使用英文小寫。2、CC中函數(shù)main()的返回值類型必須是int，程序正常結(jié)束時的返回值必須是0。3、全國統(tǒng)一評測時采用的機(jī)器配置為：CPUAMDAthlon(tm)IIx2240process，2.8GHz，內(nèi)存4G，上述時限以此配置為準(zhǔn)。全國信息學(xué)奧林匹克聯(lián)賽（NOIP2017）復(fù)賽普及組第3頁共

5、9頁【數(shù)據(jù)說明】對于30%的數(shù)據(jù)，A=B=0。對于另外30%的數(shù)據(jù)，A=B=100。對于100%的數(shù)據(jù)，0≤A、B、C≤100且A、B、C都是10的整數(shù)倍。2.圖書管理員(librarian.cppcpas)【問題描述】圖書館中每本書都有一個圖書編碼，可以用于快速檢索圖書，這個圖書編碼是一個正整數(shù)。每位借書的讀者手中有一個需求碼，這個需求碼也是一個正整數(shù)。如果一本書的圖書編碼恰好以讀者的需求碼結(jié)尾，那么這本書就是這位讀者所需要的。小D剛

6、剛當(dāng)上圖書館的管理員，她知道圖書館里所有書的圖書編碼，她請你幫她寫一個程序，對于每一位讀者，求出他所需要的書中圖書編碼最小的那本書，如果沒有他需要的書，請輸出1。【輸入格式】輸入文件名為librarian.in。輸入文件的第一行，包含兩個正整數(shù)n和q，以一個空格分開，分別代表圖書館里書的數(shù)量和讀者的數(shù)量。接下來的n行，每行包含一個正整數(shù)，代表圖書館里某本書的圖書編碼。接下來的q行，每行包含兩個正整數(shù)，以一個空格分開，第一個正整數(shù)代表圖書