?? pku1833.cpp
字號:
#include <stdio.h>
int arr[1025];
void res(int start, int end)
{
int i = start, j = end;
int temp;
for (; i<j; i++, j--)
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int main()
{
int m, n, k, i, j, temp;
scanf("%d", &m);
while (m--)
{
scanf("%d%d", &n, &k);
for (i=0; i<n; i++)
{
scanf("%d", &arr[i]);
}
while (k--)
{
for (i=n-2; i >= 0; i--)
{
if (arr[i] < arr[i+1]) break;
}
if (i==-1)
{
res(0, n-1);
continue;
}
for (j = n-1; arr[j] < arr[i]; j--);
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
res(i+1, n-1);
}
for (i=0; i<n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
return 0;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -