冒泡排序练习题
深圳58同城招聘-教师个人总结范文
冒泡排序练习题
一．从小到大排序(sort1)
输入n个正整数，按从小到大的顺序输出。
输入文件共有两行：
第一行只有一个正整数：n (1<=n<=1000)
第二行共有n个正整数，数与数之间用一个空格隔开，每一个正
整数均不超过3000
输出文件：共有若干行，每行10个数据，每个数据占用
5个字符位置（最后一行可以少于10个数据
）
如：输入： 3 输出： 3 5 6
5 6 3
二．从大到小排序(sort2)
输入n个正实数，按从大到小的顺序输出输入时的序号。
输入文件共有两行：
第一行只有一个正整数：n (1<=n<=1000)
第二行共有n个正实数，数与数之间用一个空格隔开
输出文件：共有若干行，每行15个数据
，每个数据占用
4个字符位置（最后一行可以少于15个数据）
如：输入： 3
输出： 2 1 3
5.1 63.12 3.9102
三. 排队接水(water)
有n个人在一个水龙头前
排队接水，假如每个人接水的时间为
T
i
，请编程找出这n个人排队的一种顺序，使得
n个人的平均等待时
间最小。
输入文件：共两行，第一行为n(1<=n<=200
)；第二行
分别表示第1个人到第n个人每人的接水时间T
1
，T
2
，„，T
n
( 1 <=
T
n
<= 30000 )，
每个数据之间有1个空格。
输出文件：有两行，第一行为一种排队顺序，即1到
n的
一种排列（如果接水时间相同，则按输入时的相对顺序）；第二
行为这种排列方案下的平均等待时间(输
出结果精确到小数点后两
位)。
如：输入：
输出：
10 3 2 7 8 1 4 9 6
10 5
291.90 56 12 1 99 1000 234 33 55 99 812
4．傻瓜电梯（dianti）
【问题描述】
所谓傻瓜电梯指
的是在响应用户请求时缺乏相应的“智商”，在
上升或下降的过程中不能把中途的乘客捎带入电梯，而只
会严格按照
用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位
乘客发出请求，要求
由6楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3楼
时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上
升途中把5楼的乘客捎带上去
，而只会先把6楼的乘客送到10楼，
然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i楼上
升到i+1楼（或下降到i-1楼）的时间都是3秒，
每到达一个楼层，不管进出乘客有多少，也不管乘
客只有进、只有出
或者进出电梯都有，所耽搁的时间都是6秒。现在味味要根据傻瓜电
梯接受到
的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼
层时总共所需要的时间。
如果某批
乘客到达目标楼层后，电梯没有马上要响应的请求，则
电梯在前一批乘客的目的地等待，这个等待时间也
需计入总花费时
间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下
一批乘客的
出发楼层。
【输入】
输入文件第一行包含两个整数x（1<=x<=100）和 n
（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收
到的请求数目。下面有n行，
每行包含3个整数，依次表示该请求发
出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发
出
的时间以秒为时刻单位，最大可能的值是2000。如果某两个请求的
发出时间相同，则按照
输入文件中原始的先后顺序依次处理。
【输出】
输出文件 只包含一行一个整数，表示傻
瓜电梯把所
有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始
计算时间），单位是秒。
【样例输入1】
3 4
10 10 2
18
1 9
2 1 12
8 6 10
【样例输出1】
162
【样例 1 解释】
第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51
从前一批乘客离开电梯到第二批乘客离开电梯所需时间：
3*6+6+3*4+6=42
第三批乘客从出发地出发到离开电梯所需时间：
3*8+6=30（由于出发地与前一批乘客目的地相同，所以上下
客时间不必再加 6）
从前一批乘客离开电梯到第四批乘客离开电梯所需时间：
3+6+3*8+6=39
总花费时间：51+42+30+39=162
【样例输入2】
1 2
10 2 3
30 5 1
【样例输出2】
60
【2012年小学试题】
冒泡排序练习题
一．从小到大排序(sort1)
输入n个正整数，按从小到大的顺序输出。
输入文件共有两行：
第一行只有一个正整数：n (1<=n<=1000)
第二行共有n个正整数，数与数之间用一个空格隔开，每一个正
整数均不超过3000
输出文件：共有若干行，每行10个数据，每个数据占用
5个字符位置（最后一行可以少于10个数据
）
如：输入： 3 输出： 3 5 6
5 6 3
二．从大到小排序(sort2)
输入n个正实数，按从大到小的顺序输出输入时的序号。
输入文件共有两行：
第一行只有一个正整数：n (1<=n<=1000)
第二行共有n个正实数，数与数之间用一个空格隔开
输出文件：共有若干行，每行15个数据
，每个数据占用
4个字符位置（最后一行可以少于15个数据）
如：输入： 3
输出： 2 1 3
5.1 63.12 3.9102
三. 排队接水(water)
有n个人在一个水龙头前
排队接水，假如每个人接水的时间为
T
i
，请编程找出这n个人排队的一种顺序，使得
n个人的平均等待时
间最小。
输入文件：共两行，第一行为n(1<=n<=200
)；第二行
分别表示第1个人到第n个人每人的接水时间T
1
，T
2
，„，T
n
( 1 <=
T
n
<= 30000 )，
每个数据之间有1个空格。
输出文件：有两行，第一行为一种排队顺序，即1到
n的
一种排列（如果接水时间相同，则按输入时的相对顺序）；第二
行为这种排列方案下的平均等待时间(输
出结果精确到小数点后两
位)。
如：输入：
输出：
10 3 2 7 8 1 4 9 6
10 5
291.90 56 12 1 99 1000 234 33 55 99 812
4．傻瓜电梯（dianti）
【问题描述】
所谓傻瓜电梯指
的是在响应用户请求时缺乏相应的“智商”，在
上升或下降的过程中不能把中途的乘客捎带入电梯，而只
会严格按照
用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位
乘客发出请求，要求
由6楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3楼
时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上
升途中把5楼的乘客捎带上去
，而只会先把6楼的乘客送到10楼，
然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i楼上
升到i+1楼（或下降到i-1楼）的时间都是3秒，
每到达一个楼层，不管进出乘客有多少，也不管乘
客只有进、只有出
或者进出电梯都有，所耽搁的时间都是6秒。现在味味要根据傻瓜电
梯接受到
的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼
层时总共所需要的时间。
如果某批
乘客到达目标楼层后，电梯没有马上要响应的请求，则
电梯在前一批乘客的目的地等待，这个等待时间也
需计入总花费时
间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下
一批乘客的
出发楼层。
【输入】
输入文件第一行包含两个整数x（1<=x<=100）和 n
（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收
到的请求数目。下面有n行，
每行包含3个整数，依次表示该请求发
出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发
出
的时间以秒为时刻单位，最大可能的值是2000。如果某两个请求的
发出时间相同，则按照
输入文件中原始的先后顺序依次处理。
【输出】
输出文件 只包含一行一个整数，表示傻
瓜电梯把所
有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始
计算时间），单位是秒。
【样例输入1】
3 4
10 10 2
18
1 9
2 1 12
8 6 10
【样例输出1】
162
【样例 1 解释】
第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51
从前一批乘客离开电梯到第二批乘客离开电梯所需时间：
3*6+6+3*4+6=42
第三批乘客从出发地出发到离开电梯所需时间：
3*8+6=30（由于出发地与前一批乘客目的地相同，所以上下
客时间不必再加 6）
从前一批乘客离开电梯到第四批乘客离开电梯所需时间：
3+6+3*8+6=39
总花费时间：51+42+30+39=162
【样例输入2】
1 2
10 2 3
30 5 1
【样例输出2】
60
【2012年小学试题】