Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1636--选择排序(10分)
1636: 选择排序(10分)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 12
Statistics
Description
有一个长度为
的数组
。
定义
表示对数组
的前
个元素进行选择排序,它会做以下两个工作:
(1)在数组前
个元素中找到最大的元素(如果有多个最大的,找到位置最大的那个),并输出这个数的位置(占一行),将这个数与数组的第
个元素进行交换
比如
,前
个元素为
,那么找到最大的数在第
个位置,那么输出
,交换后得到
。
(2)如果
,继续调用
打印调用
后得到的输出
Input
第一行一个整数
,表示测试用例的组数
第二行
个整数
Output
打印调用
后得到的输出
Sample Input
Copy
5 3 1 4 5 2
Sample Output
Copy
4 3 1 1 1
Source/Category