小学信息学竞赛模拟上机试题_小学语文模拟试题二

小学信息学竞赛模拟上机试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“小学语文模拟试题二”。

2014年小学信息学竞赛模拟上机试题（2）

第1题 成绩排名

提交文件：1.pas

输入文件：1.in

输出文件：1.out

问题描述：

期末全班语文数学和英语成绩都知道了，现在要排名。

输入格式：姓名、语文、数学、英语成绩分别之间有1空格。

输出格式：姓名、总分、名次之间有空格。

注意根据分数排序，分数相同算同一名次。分数相同的先出现的学生还是先出该学生。

输入：(1.in)

lucy 90 100 98

lida 99 100 100

chenp 93 98 97

daga 98 90 90

gaosi 100 88 100

gaosg 88 83 97

输出：(1.out)

lida 299 1

lucy 288 2

chenp 288 2

gaosi 288 2

daga 278 5

gaosg 268 6

第2题 数字三角

提交文件：2.pas/2.exe

输入文件：2.in

输出文件：2.out

问题描述：

市迎接2010年亚运会活动将要在兴中体育场举行，市教育局为每个学校安排了一

个区域，每个学校的同学都要坐在自己学校的区域内。

分给成功小学的区域是个等边三角型，这不是不重视成功小学，而是把难题给了

成功小学，就是因为成功小学的同学更加优秀，因此这点小问题是难不倒他们的。大家根

据座位区域，一下就设计出了以下座位安排方案：

3456

78910

1112131415

……

我们可以看出，1号同学应该坐第一排的第一个，它的座标是（1，1）。而8号同

学在第四排的第二个，它的座标是（4，2）。

现在的问题是，我们怎么样才能知道任意一个同学到底坐在哪个座位上（即这个

座位的座标）呢？

我想，这个问题可难不倒你，你能编写一个程序帮助成功小学的同学解决这个问

题吗？

输入格式:

输入一个整数N（1

输出格式：

输出两个整数i，j，中间用一个空格隔开，表示第N个同学的座位在第i行的第j个位置。

样例输入输出：

输入样例： 输出样例：

2第3题 投票

提交文件：3.pas/3.exe

输入文件：3.in

输出文件：3.out

问题描述：

X国的重大决议都是通过议会投票通过，议会里面投票者被分成K个组，如果超过半数的组

投赞成票，决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定，若这一

组有超过半数的人投赞成票，那么这一组就投赞成票。

例如有3组，分别有5,7,5人，那么，至少要有6个人赞成决议才能通过（即第一组和第三组

各三人）。注意到共有17人，只需要6人赞成就有可能通过。

编写程序，告诉你组数和每组的人数，计算通过决议至少需要多少人赞成。

输入格式：

共两行。

第一行：一个整数K，（K

第二行：共K个整数，分别表示每组的人数。K以及每组的人数都是奇数。总人数

不超过1001。

输出格式：

一行，决议通过至少所需的人数。

输入输出样例 ：

输入样例： 输出样例：67

5第4题 排队打饭

提交文件：4.pas/4.exe

输入文件：4.in

输出文件：4.out

问题描述：

每天中午下课铃一打，同学们为了能尽早吃上饭，不要排那么长时间的队，都像狼一样冲

向食堂，校领导看到这种情况很是担忧，因为学生们这样狂奔很危险，所以就要求必须等

所有同学都来到食堂才能开始打饭，并且把排队打饭的顺序固定下来，这样谁都不用抢了。

学校里一共有N(1

队等得心烦，要求设计一个排队顺序使得所有学生的等待时间之和最小，等待时间为从开

始排队到开始打饭所需的时间，所以第一个学生的等待时间为0。

为了给同学们新鲜感，领导想在保证等待时间之和最小的情况下尽可能多地改变排队顺序，所以想知道一共有多少种排队顺序?你能帮忙吗?

输入格式:

第一行输入一个整数N(1

第二行输入N个正整数(在1到100之间),中间用空格隔开，表示每个学生打饭所需要的时间。

输出格式：

一行输出两个整数，第一个数表示最小的等待时间之和，第二个整数表示在保证等待

时间之和最小的前提下的排队方案数，第二个数可能很大，所以输出方案总数对2011的余

数。

样例输入输出：

输入样例： 输出样例：7

2 1 2

样例解释:

有4种排队方案分别是1 3 24、3 1 24、1 3 42、3 1 4 2，等待时间为7。数据说明：

如果不满足输出格式得0分；

本题有部分分，答对第一个或第二个各得一半分，全部答对得满分。