#define max 1030
#include <stdio.h>
int  solve(int a[],int n)
{
    int count=0;
    int m,j;
    int i=n-1;
    for(;i>0;i--)
    {
        for(j=i-1;j>=0;j--)
        {
            if(a[i]>a[j])
            {
               count++;
			   int t=a[i];
               for(m=i;m>j;m--)
               {
                  a[m]=a[m-1];
               }
               a[m]=t;
            }
            if(count==1)return 1;
        }
    }
    if(count==0) return 0;
}
int main()
{
    int a[max];
    int m,n,k,i,j,res;
    scanf("%d",&m);
    while(m--)
    {
		
        scanf("%d%d",&n,&k);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(j=0;j<k;j++)
         {
             res=solve(a,n);
             if(res==0)
            {
                for(i=0;i<n;i++)
                {
                    a[i]=i+1;
                }
            }
         }
         for(i=0;i<n;i++)
         printf("%d ",a[i]);  
         printf("\n");
    }
    return 0;
}

• Re:高手指点，到底哪里错了，总是A不了 (1164) smxycms 2013-01-20 21:42:59