WIKIOI P1095题解

#include<stdio.h>
int main(){
int n,m,i,j,k,l,t,h,a[20001],x;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=m;i++)
{for(j=n;j>1;j--)
if(a[j]>a[j-1])
break;
h=j-1;
for(l=n;l>1;l--)
if(a[l]>a[h])
break;
k=a[l];a[l]=a[h];a[h]=k;
for(x=1;x<=n;x++)
a[x+n]=a[x];
for(t=2*n;h+1<=n;h++,t--)
a[h+1]=a[t];}
for(i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d",a[n]);
return 0;
}