首先，输入一个正整数T，表示接收T组测试用例；
此后，输入T组测试用例，其中每组测试用例包含如下内容：
输入1：一个正整数K，表示在当前测试用例中，可以对数组进行K次相邻元素间的位置交换；
输入2：一个正整数N，表示当前用例包含数组的长度；
输入3：N个数组元素，所有元素都是小于10的非负整数；
输出共N行，对应于N个用例的输出：
每行输出为一个数组，数组元素之间用一个空格隔开，要求每行输出前后均无多余空格。
4 2 5 4 2 1 3 5 3 5 4 2 1 3 5 4 5 4 2 1 3 5 5 5 4 2 1 3 5
4 3 2 1 5 4 5 2 1 3 5 4 2 1 3 5 4 2 3 1
60%的数据；
70%的数据；
80%的数据；
90%的数据；
100%的数据；
100%的数据，60%的数据
，100%的数据
。
import sys
def cout(num):
print(' '.join([str(val) for val in num]))
n=map(int,sys.stdin.readline().split())[0]
for _ in range(n):
k=map(int,sys.stdin.readline().split())[0]
length=map(int,sys.stdin.readline().split())[0]
nums=list(map(int,sys.stdin.readline().split()))
res=[]
if length==1:
print(nums[0])
continue
if k==0:
cout(nums)
continue
while k>0 and len(nums)>0:
if len(nums)+1>k:
cur=max(nums[:k+1])
else:
cur=max(nums)
i=nums.index(cur)
if i!=0:
if i<len(nums)-1:
nums=[nums[i]]+nums[:i]+nums[i+1:]
else:
nums=[nums[i]]+nums[:i]
k-=i
res.append(cur)
nums.pop(0)
else:
res.append(cur)
nums.pop(0)
res+=nums
if k>0 and k%2==1:
tmp=res[-1]
res[-1]=res[-2]
res[-2]=tmp
cout(res)
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
