zoj 1201

求出数组中每个数的左边比自己大的数的个数。得到一个数组 inversions ，输入‘P'时求inversions ，输入'I"时求出原数列

因为数组是从1到n的，从1开始，每次判断 其pos=number[i]之前有几个不为空，那么pos++；

#include <stdio.h>
#include <string.h>
int number[100],ans[100];
int N;
void getinver()
{
    memset(ans,0,sizeof(ans));
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<i;j++)
         if(number[i]<number[j])
          ans[number[i]]+=1;
    }
    printf("%d",ans[1]);
    for(int i=2;i<=N;i++)
     printf(" %d",ans[i]);
    printf("\n");
}
void getnumber()
{
    memset(ans,0,sizeof(ans));
    for(int i=0;i<N;i++)
    {
        int pos=number[i];
        for(int j=0;j<=pos;j++)
        {
            if(ans[j]!=0)
             pos++;
        }
        ans[pos]=i+1;
    }
     printf("%d",ans[0]);
    for(int i=1;i<N;i++)
     printf(" %d",ans[i]);
    printf("\n");
}
int main()
{
    //freopen("a.in","r",stdin);
    while(scanf("%d",&N)!=EOF&&N)
    {
        getchar();
        char c;
        scanf("%c",&c);
        for(int i=0;i<N;i++)
         scanf("%d",&number[i]);
        if(c=='P')
          getinver();
        if(c=='I')
          getnumber();
    }
    return 0;
}