小码农

趣味编程-面向每个人的创意编程
【题目描述】
有 n 名学生从左往右排成一行站成队列,学号是 1 至 n。给出这 n 名学生的身高,学号是 i 的学生的身高是 h[i],所有学生的身高都不相同。现在进行 n-1 轮操作,第 i 轮操作由如下三个步骤构成:第一步:从当前学生队列排在第 i 个位置的学生至排在最后一个位置的学生当中,选出身高最矮的学生,不妨假设是第 k 个位置的学生身高最矮。第二步:当前队列第 i 个位置的学生和第 k 个位置的学生,他们交换位置。第三步:从左往右,输出当前队列 n 个学生的学号。
【输入格式】
第一行,一个整数 n。1≤ n ≤100。
第二行,n 个正整数,第 i 个整数是 h[i]。140≤ h[i] ≤200。
【输出格式】
共 n-1 行,每行 n 个整数,表示一轮操作之后,从左往右各个学生的学号
【输入样例 #1】
5
160 190 150 140 170

 

【输出样例 #1】
4 2 3 1 5
4 3 2 1 5
4 3 1 2 5
4 3 1 5 2

 

【数据说明】
1≤n≤100,140≤ h[i] ≤200
发表评论