测试题(09)
1.牛人
niuren.pas
【题目描述】
现在有n个人,每个人都有一个智力值和能力值。对于某一个人A来说,
如果其它n-1个人中,没有人的智力值或能力值都比A高,则我们称A为“牛
人”。反过来说,只要有一个人的智力值和能力值都比A高,则A就不是“牛
人”了。
请统计共有多少个“牛人”。
【输入】
输入文件niuren.in的第一行只有一个整数n。
第二行,有n个以空格分隔的正整数,第i个正整数表示第i个人的智力值。
第三行,有n个以空格分隔的正整数,第i个正整数表示第i个人的能力值。
【输出】
输出文件niuren.out中仅有一行,该行只有一个整数,表示求得的“牛人”
数。
【样例输入】
5
254030205
201025385
【样例输出】
3
【样例说明】
第1人不是牛人,因为第3人的智力值和能力值都比第1人高;
第2人是牛人,因为其它4人的智力值都不如第2人;
第3人是牛人,因为第1、4、5三人的智力值都不如第3人,第2人的能
力值不如第3人;
第4人是牛人,因为其它四人的能力值都不如第4人;
第5人不是牛人,因为其它四人的智力值和能力值都比第5人高;
【数据说明】
70%的数据,1≤n≤1000。
100%的数据,1≤n≤100000,所有人的智力值和工作能力值均不超过
5000000000。
2.报数游戏
baoshu.pas
【问题描述】
小明和小红一起玩报数游戏:小明按1-A1循环报数,小红按1-A2循环报
数。两人同时开始,并以同样的速度报数,当两人都报了N个数时,统计出两
人同时报相同数的次数,先算对者获胜。请你算出正确答案,当他俩的裁判。
【输入文件】baoshu.in
第一行,N(N=100)
第二行,A1A2(A1、A2取值范围:2..10)
【输出文件】baoshu.out
一个整数,两人同时报相同数的次数
【输入样例】
10
23
【输出样例】
4
3.摘红苹果
apple.pas
【问题描述】
小明爷爷家有棵苹果树,树上高低不一的长了N个苹果。一天,M个小朋友到
爷爷家做客,爷爷说:你们每人最多可以摘两个苹果,而且只许伸手摘,不允许
借助其它工具,摘下的苹果大家分享。由于小朋友的身高参差不齐,怎样才能使
他们摘的苹果总数最多呢?请你计算机小朋友们最多能摘到多少个苹果?
【输入文件】apple.in
第一行两个整数N和M(N=100,M=20
第二行,N个整数(以空格相隔),分别表示每个苹果的高度
第三行,M个整数(以空格相隔),分别表示每个小朋友伸手能达到的
高度。
【输出文件】apple.out
一个整数,小朋友们最多能摘到的苹果数
【输入样例】
104
1101001509010013516088130140
12010011080
【输出样例】
5
4.采摘
picking.pas
【问题描述】
秋天采摘,烨烨敏锐地发现,树上的山楂是一簇一簇的,多的一簇有7-8
个,少的则只有1-2个。烨烨想:那么最常见的是多少个山楂一簇呢?他观察
了N个样本,分析出一簇M个是最常见的。并且由此计算出一簇的平均山楂个
数。当然这只是对那几棵山楂树的观察结果,N越大结论越接近准确。
本题样本个数1=N=100000000,每一簇山楂个数1=K=8。
【输入文件】