zoj 1201 inversion

这道题我把它想复杂了，还以为要用树状数组啥的，结果直接模拟就好了，P的时候直接暴力就出来了，I的时候最重要的是要从小到大排，即1一定是最小的，所以1一定是排在1+2=3第三个，2是第二小的，前面已经排了1，所以2排在3+1+1=5个，以此类推

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<stack>
#include<map>
#include<vector>
#include<deque>
using namespace std;
int main(){
	int N,i,j,c,t;
	char cp;
	while(1){
		scanf("%d",&N);
		if(N==0)
		break;
		int *a=new int[N+1];
		int *b=new int[N+1];
		cin>>cp;
		if(cp=='P'){
			for(i=1;i<=N;i++){
				cin>>a[i];
				c=0;
				for(j=1;j<=i;j++){
					if(a[j]>a[i])
					c++;
				}
				b[a[i]]=c;
			}
			for(i=1;i<=N;i++){
				if(i!=1)
				cout<<" ";
				cout<<b[i];
			}
			cout<<endl;
		}
		else{
			for(i=0;i<=N;i++)
			b[i]=-1;
			for(i=1;i<=N;i++){
			cin>>c;
			a[i]=c;
			t=1;
			while(b[t]!=-1)
			t++;
			while(c--){
				if(b[t+1]!=-1){
					t++;
					c++;
				}
				else{
					t++;
				}
			}
			b[t]=i;
			}
			
			for(i=1;i<=N;i++){
				if(i!=1)
				cout<<" ";
				cout<<b[i];
			}
			cout<<endl;
		}
		delete a;
		delete b;
	}
	
}