hoj1200-Inversion(序列转换问题)

给出一个序列，然后求出转换后的序列，两种互相转换

{ 5,9,1,8,2,6,4,7,3 }

has the inversion table

2 3 6 4 0 2 2 1 0

since there are 2 numbers, 5 and 9, to the left of 1; 3 numbers, 5, 9 and 8, to the left of 2; etc.

第二种就是逆过去，拿出一个数n，一直找到一个位置，他前面刚好n个空位置，那么这个数n就在此位置

#include <stdio.h>
#include <string.h>
 int main()
{
int n,m,i,j,a[60],b[60];
char ch[5];
while(1)
{
   scanf("%d",&n);
   if(n==0)break;
   
   
   scanf("%s",ch);
   for(i=0;i<n;i++)
   scanf("%d",&a[i]);
   if(ch[0]=='P')
   { 
    for(i=0;i<n;i++)
    {
      m=0;
     for(j=0;;j++)
     {
      if(a[j]>i+1)
          m++;
      else if(a[j]==i+1)
          break;
     }
     b[i]=m;
    }
   }
   else
   {
    bool c[60];
    memset(c,1,sizeof(c));
    for(i=0;i<n;i++)
    {
     j=0;
     int m=0;
     while(j!=a[i])
     {
      if(c[m++])j++;
     }
     while(!c[m])
         m++;
     b[m]=i+1;
     c[m]=0;
    }
   }
   for(i=0;i<n-1;i++)printf("%d ",b[i]);
   printf("%d\n",b[i]);
}
return 0;
}