[奥林匹克竞赛]_2010年安庆市青少年信息学奥林匹克竞赛142

2010年安庆市青少年信息学奥林匹克竞赛
小学组竞赛试题
比赛时间：2010年4月11日上午8:30至11:30
注意事项
1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进
行调试。

3.测试有严格的时间限制，请尽可能优化算法。

4.命名规则：
(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输
出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程
序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路
径信息。

6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完
成各题的源程序文件放到该文件夹中。

测试以评测系统编译的可执行文件为
准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，
请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。

题目
1、朗诵比赛问题（read）
最近小庆参加了学校组织的朗诵比赛，比赛采用扣分制方法评分，即扣分越高，名次越低。

当比赛结束时，要在现场按照选手的出场顺序宣布最后扣分和最后名次，扣除相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。

例如：
选手序号：1 2 3 4 5 6 7
选手扣分：5 3 4 7 3 5 6
输出名次：3 1 2 5 1 3 4
输入：共N+1行，第一行为选手的个数N（1<N≤50），下面N行按选手序号给出每个选手的扣分，扣分在0~100之间，其中第i行表示序号为i-1的选手的扣分。

输出：N行，按序号给出每个选手的名次，第i行表示序号为i的选手的名次。

样例：
输入（read.in）：
7
5
3
4
7
3
5
6
输出（read.out）：
3
1
2
5
1
3
4
2、工资统计（salary）
小庆的妈妈是一个工厂的会计，每到单位发工资时为了保证将工资不需要找零的发放到每个人手中，且工资的张数最少，需要统计各种币值的张数，已知人民币的币值有100，50，20，10，5，2，1（单位：元）共7种，假设每个人的工资均为整数，即没有角与分，且各种币值张数足够。

聪明的小庆帮妈妈编写了一个统计币值张数的程序，提高了妈妈的工作效率。

你能做到吗？
输入：共n+1行，第一行是工厂的人数，后n行是每个职工的工资s。

其中0<n<=100，s<=3000。

输出：共7行，分别是各种币值的总数。

样例：
输入（salary.in）：
5
1980
1831
1620
1058
1567
输出（salary.out）：
78
3
3
3
2
2
2
3、小猪存钱罐（pig）
小庆有一个小猪存钱罐，平时都会省下一些硬币存在里面。

最近小庆看中了一盒漂亮的水彩笔，他就想用存钱罐的钱来买，但是小猪存钱罐有一个很大的问题，那就是不知道存钱罐里的钱有多少，够不够买水彩笔，除非把存钱罐打碎。

所以有可能在将小猪存钱罐打碎后才发现里面的存钱不够。

为了避免这样的事情发生，小庆想到一个办法：先称出小猪存钱罐的重量，然后估计出里面有多少钱。

假设我们可以准确称出小猪存钱罐的重量，并且我们已知道每种硬币的单位重量。

那么就可以计算出小猪存钱罐中最少有多少钱。

请编程帮助小庆解决问题。

输入：N+2行，第一行包含两个正整数E和F，E表示小猪存钱罐空时的重量，F表示小猪存钱罐现在的重量。

（1 <= E <= F <= 10000）。

第二行为一个正整数N，表示存钱罐里所存的硬币的种数，（1 <= N <= 500）。

下面N行，每行表示一种硬币，包含两个整数P 和W (1 <= P <= 50000, 1 <= W <=10000)，P表示这种硬币的价值，W表示它的单位重量。

输出：一个整数，表示计算出小猪存钱罐中的最少钱数。

如重量与给定的硬币无法满足计算时，则输出0。

样例1：
输入（pig.in）：
10 110
2
1 1
30 50
输出（pig.out）：
60
样例2：
输入（pig.in）：
1 6
2
10 3
20 4
输出（pig.out）：。