程序设计大赛题.pdfVIP

1396题号

306

时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte

总提交:108测试通过:27

描述

306路公交车上总会发生很多奇葩的事情。

这不，306又制定了新的收费规则：

1.每个成年乘客需要缴纳1元

2.如果成年乘客带着k(k=1)个未成年人，那么他需要为k个未成年人缴纳

k-1元(也就是说其中一个未成年人是免费的)

3.没有成年人陪同的未成年乘客不允许上车

现在某辆306上一共有n个成年人，m个未成年人(关系未知)。YB想知道他

们的总花费最少是多少，以及总花费最多是多少。

输入

仅有两个正整数n,m

数据范围：

0n=100000

0=m=100000

输出

输出两个整数，分别表示最少的总花费和最多的总花费。

样例输入

22

样例输出

23

提示

总花费最少的情况是：两个成年人分别带着一个孩子，这样需要花费

(1+0)+(1+0)=2元

总花费最多的情况是：其中一个成年人带着两个孩子，这样需要花费

(1+1)+(1+0)=3元

1397题号

来电显示

时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte

总提交:34测试通过:6

描述

来电显示业务是一种可自动将打进电话的号码，显示在电话机显示屏上的业

务，可以预先知道来话者的电话号码。

电话簿也称电话本，是人们用来记录亲人朋友电话的工具，发展至现在已经

不只是传统的纸制本子，电脑，手机等电子产品也都具备了记录的功能。

因此对于有电话簿功能，同时开通了来电显示业务的手机来说，一旦有电话

打进，那么手机首先会在电话簿中寻找匹配的号码，如果找到匹配一致的号码，

那么在手机屏幕上就会显示该号码对应的人名，否则只显示该号码。

YB最近在编写手机系统(该系统拥有电话簿功能)，他希望你能帮忙他完成来

电显示这部分的功能。

已知手机中保存有n个不同的电话号码，每个电话号码对应一个人名；一共

有m次通话。

输入

第一行有两个正整数n,m，含义如上文所示。

接下来的n行，每行由两部分组成，第一部分为电话号码，第二部分为该号码

对应的人名，两部分由一个空格隔开。

接下来的m行，每行为一个电话号码，表示该号码打进手机

数据范围：

0n,m=100

电话号码仅由数字组成，且长度至少为1，至多为15。

人名仅由小写英文字母组成，且长度至少为1，至多为20。

输出

输出共m行，若号码是已经保存的n个号码中的一个，则输出对于的人名，否

则原样输出该号码。

样例输入

56

110police

120hospital

5201darling

5202sweetheart

5203honey

110

120

5203

5201

3887602

5202

样例输出

police

hospital

honey

darling

3887602

sweetheart

1398题号

夏日绝句

时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte

总提交:64测试通过:19

描述

最近，YB诗兴大发，创作了数百首好诗。可惜世风日下，无人懂得欣赏YB

的作品。

但YB毫不气馁，他挑选出自认为最精彩的一个诗句。经过一番推敲和品位后，

他决定把诗句中的第n个字母删除。他认为修改后的诗句一定能让所有人都拍

案叫绝。

可惜YB老眼昏花，他居然看不清自己写的诗句！于是他向你求助，希望你能

帮他修改诗句。

输入