#GOC01528. 打擂台 选择排序 玩游戏

    ID: 9252 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc四级选择排序选择排序基础和顺逆序排序

打擂台 选择排序 玩游戏

题目描述

请使用 GoC 绘制与示意图一致的图形。

图片

绘制要求

有一群小朋友在玩游戏,小朋友们坐一排,每个小朋友首先给出一个编号,编号都不相同。接下来有 3 轮游戏,游戏的每一轮,从第 x 个小朋友到第 y 个小朋友中,他们谁的编号最小,谁就输了当前这一轮游戏,并会退出游戏,后面的所有小朋友都会向前移一位。请问,最后剩下的小朋友编号是多少?

样例

5
12 43 23 13 1
1 4
2 3
1 2

输入格式

第一行,一个整数 n[5,10],表示小朋友个数。

第二行 n 个整数,每个整数范围 [1,50],表示每个小朋友给出的编号。

接下来三行,每行两个数字 x 和 y(x<y),表示需要求出当前这些小朋友第 x 个到第 y 个(包括 x 和 y)谁的编号最小,x 和 y 确保在当前剩余小朋友个数的范围内。

输出格式

把剩余小朋友的编号写在边长为 40 的黄色方框内。

输入 / 输出例子 1

使用 GoC 绘制出与示意图一致的图形。