c++题目-教学课件

《c++题目-教学课件》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、(librarian.cpp/c/pas)图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，対于每一位读者，求出他所需要的书中图书编码最小的那木书，如果没有他需要的书，请输出7。【输入格式】输入文件名为librarian・in。输入文件的第一行，包含两个正整数n和q,以一个空格分开，分

2、别代表图书馆里书的数量和读者的数量。接下来的n行，每行包含一个正整数，代表图书馆里某木书的图书编码。接下来的q行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。【输出格式】输出文件名为librarian.outo输出文件有q行，每行包含一个整数，如杲存在第i个读者所需要的书，则在第i行输出第i个读者所需要的书中图书编码最小的那本书的图书编码，否则输出-1。【输入输出样例1】librarian•inlibrarian•out5523212311231123-123-

3、124-12422331233124212212见选手目录下的librmrimn/librarianl・in和］.ibrarimn/librarimnl・ans。【输入输出样例1说明】第一位读者需要的书有2123、1123>23,其中23是最小的图书编码。第二位读者需要的书有2123、1123,其中1123是最小的图书编码。对于第三位，第四位和第五位读者，没有书的图书编码以他们的需求码结尾，即没有他们需要的书，输出-1。【输入输出样例2】J/iLM-?-H^TMlibrarian/librarian2.in^01ibraria

4、n/librarian2・anso【数据规模与约定】对于20%的数据，1WnW2。另有20%的数据,q=L另有20%的数据，所有读者的需求码的长度均为1。另有20%的数据，所有的图书编码按从小到大的顺序给出。对于100%的数据，1WnW1,000,1

5、名字。这样小x就可以找到谁没有完成比赛。但是，小x最终发现，经过起点和终点的名单被统计到了一起，现在他想知道，哪个人111现了1次。【输入】第一行一个整数N,表示名单上有N参赛的人。前N行，表示在起点出发的人的名字。后行，表示到达终点的人的名字。【输出】请你找出那个没有到达终点的人的名字【输入输出样例1]utrka•inutrka•out3leokikiedenedenkikileo【输入输出样例2】utrka•inutrka•out5vinkomarinajosipanikolavinkofilipajosipafilipa

6、marinanikola【输入输出样例3】utrka•inutrka•out4mislamislavstankomislavanastankoanamislav【数据范围】50%N<=1000100%1<=N<=1OA5保证每个人的名字都是小写字符，并且不会超过20个字符。3、公司利润cofits.pas/c/cf3★☆☆☆☆公司利润奶牛开了亲公同.己经连续运作rn夭.它的任第I夭获紂了儿元的利润.不过仆些夭是于钱的，这种苗况下利润狀绘一个负数.约翰岂为它幻肓个新闻.吹嘘它们的惊人业缜.请你帝助他选出一段连续的日子.长度不讯.

7、但至少嬰包括一夭・便紂公诃庄这QHf*11的利润Zfutt大.输入格式・第一行：航个N・ISNS•第二行到第N+1It：第i+1行育一个整数-1000