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

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

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

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

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

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

6、剛當(dāng)上圖書館的管理員，她知道圖書館里所有書的圖書編碼，她請(qǐng)你幫她寫一個(gè)程序，對(duì)于每一位讀者，求出他所需要的書中圖書編碼最小的那本書，如果沒有他需要的書，請(qǐng)輸出1?！据斎敫袷健枯斎胛募麨閘ibrarian.in。輸入文件的第一行，包含兩個(gè)正整數(shù)n和q，以一個(gè)空格分開，分別代表圖書館里書的數(shù)量和讀者的數(shù)量。接下來(lái)的n行，每行包含一個(gè)正整數(shù)，代表圖書館里某本書的圖書編碼。接下來(lái)的q行，每行包含兩個(gè)正整數(shù)，以一個(gè)空格分開，第一個(gè)正整數(shù)代表圖書