江北区第六届中小学生计算机程序设计竞赛
比赛时间：2014年12月27日下午1:30—4:00
题目一览
试题名称 英文代号 程序名 输入文件名 输出文件名 内存限制 时限 家具（jj） jj jj.cpp/pas/c jj.in jj.out 128MB 1S 冰激凌(icr) icr icr.cpp/pas/c icr.in icr.out 128MB 1S 零食喜欢程度统计（ls） ls ls.cpp/pas/c ls.in ls.out 128MB 1S 正方形计数 (count) count count.cpp/pas/c count.in count.out 128MB 1S
注意：
一、 关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、 评测环境为windows。
1
1.家具（jj.pas/cpp/c）
【问题描述】
宜家超市中有各种家居，体积大小是不一样的。乐乐是一个程序设计社团的学员，当她调查了家居的体积大小后，萌发了编写一个小程序的想法，她将想法付诸行动，她设计的程序可以很方便地统计某种体积大小以上的家具的数量。 【输入文件】 输入文件jj.in
第一行是有一个整数n，表示调查的家具数量。
第二行是一个数字m，表示要统计的体积大小标准。 第三行至n+2有n个数字xi，表示各个家具的体积大小。 【输出】
输出文件jj.out，只有一个整数k，表明n种家具中在m体积之上（包括m）的家具数量。 【输入样例】 5 12 10 1 15 100 3
【输出样例】 2
（调查了5个家具，其体积大小分别是10 、1 、15、 100、 3，而>=12体积的家具数量是2） 【数据规模】
对于50%数据，0<=n<=100,0 对于60%数据，0<=n<=1000, 0 2 2.冰激凌(icr.pas/cpp/c) A 【问题描述】 B 江北来福士有家小店销售冰激凌。那冰激凌大致有二种口味，一种是草莓味记为A，一种是香芋味记为B。来这家小店购买冰激凌的人较多，有的人喜欢草莓味A，有的人喜欢香芋味B。店家售出冰激凌时，按流水帐记下A或B。一段时间后，店家很想知道连续售出一种冰激凌的最大数量是多少?当乐乐得知这一消息后，她便尝试用程序去解决这个问题。 【输入文件】输入文件icr.in，只有一行字符串S，表明购买冰激凌的记录。 【输出文件】输出文件icr.out，只有一个整数，表明记录中连续售出一种冰激凌最大数量。 【输入样例1】 AAABBBB 【输出样例1】 4 【数据规模】 对于30%数据，确保所有的A在前面，所有的B排在后面（如样例1），S长度<=255 对于50%数据，确保所有的A、B顺序排列，不混合（如样例1、2），S长度<=255 对于90%数据，A、B排列不确定（如样例3），S长度<=255 对于100%数据，A、B排列不确定，S长度<=10000 3 【输入样例2】 BBBA 【输出样例2】 3 【输入样例3】 AAAAABBAAB 【输出样例3】 5 3.零食喜欢程度统计（ls.pas/cpp/c） 【问题描述】 乐乐同学喜欢零食的种类可以说是五花八门，但是，乐乐对于每种零食的喜欢程度是在不断变化的，比如今天喜欢吃牛肉干，过几个月后可能变得不怎么喜欢了。偏爱数字研究的乐乐，开始不断地记录，建立了一个数据表。表上是所有她喜欢的零食的名称，一开始她对所有零食的喜欢程度都为0。然后，乐乐会记录一些她对某种零食喜欢程度的变化。 最后，乐乐想与大家挑战这样的程序：按照自身对零食的喜欢程度从大到小的顺序输出它们。如果有零食喜欢程度相同，则按零食名称字符串大小输出，零食名称字符串小的先输出。 【输入文件】 输入文件ls.in的第一行有一个整数n，表示乐乐喜欢的零食数目。 下面有n行，表示每一个乐乐喜欢的零食的名称。 接下来一行有一个整数k。 再下面有k行，每行为一组，前面为零食的名称name，后面为一个整数，表示喜欢程度变化量score，中间用空格隔开。 【输出文件】 输出文件ls.out包括n行，依据零食的受喜欢程度从大到小的顺序输出，每行为一组，前面为零食的名称，后面为受乐乐喜欢的程度，中间一个空格隔开。 【输入样例1】 3 niurougan shupian qiaokeli 4 qiaokeli 10 shupian 50 qiaokeli 70 niurougan -188 【输出样例1】 qiaokeli 80 shupian 50 niurougan -188 【输入样例2】 3 niurougan shupian qiaokeli 4 qiaokeli 10 shupian 177 qiaokeli 70 niurougan 80 【输出样例1】 shupian 177 niurougan 80 qiaokeli 80 【数据范围】 对于40%的数据，保证n<=3000，k<=30000。 对于100%的数据，保证n<=10000，k<=100000，姓名长度不超过255位，保证答案在长整型范围内。 -20000<= score<=20000。 4 4.正方形计数 (count.pas/cpp/c) 【问题描述】 自从乐乐学了X与Y轴后，乐乐常常拿一张纸在上面画啊画，画出各种点后，乐乐很好奇这些点能构成多少个正方形。 给定平面上N个点，每个点用x和y轴坐标表示，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。如有下列8个点，所能构成的正方形有三个（虚线）。 1,2点 2,2点 0,1点 2,1点 0,0点 1,1点 -2,-1点 1,0点 【输入文件】 输入文件count.in，共有N+1行，第一行一个数N，以下N个点的坐标，x与y轴坐标值之间有一个空格，坐标值均为整数。 【输出文件】 输出文件count.out，共一行一个数，即正方形的个数。 【输入样例】 8 0 0 0 1 1 0 1 1 1 2 2 1 2 2 -2 -1 【输出样例】 3 【数据规模】 对于20％的数据，满足1≤N≤20； 于l00％的数据，满足1≤N≤500,-50≤X[i],Y[i]≤50,点不会重叠。 5