基本信息
文件名称:编程试题-测试题09.pdf
文件大小:71.31 KB
总页数:5 页
更新时间:2025-06-20
总字数:约2.83千字
文档摘要

测试题(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。

【输入文件】