1320.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 49 行

#include<iostream.h>
#include<string>
int main()
{
    char cmd;
    int a[55],n,i,j,c,f;
    int flag[55];
    while(cin>>n,n){
        cin>>cmd;
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
            cin>>a[i];
        if(cmd=='P'){
            c=0;
            for(i=1;i<=n;i++){
                f=0;
                for(j=0;j<n;j++){
                    if(a[j]>i)
                        f++;
                    else if(a[j]==i)
                        break;
                }
                if(i<n)
                    cout<<f<<" ";
                else
                    cout<<f<<endl;
            }
        }
        else if(cmd=='I'){
            memset(flag,-1,sizeof(flag));
            for(i=1;i<=n;i++){
                c=0;
                for(j=0;j<n;j++){
                    if(c==a[i-1]&&flag[j]==-1){
                        flag[j]=i;
                        break;
                    }
                    if(flag[j]==-1)
                        c++;
                }
            }
            for(i=0;i<n-1;i++)
                cout<<flag[i]<<" ";
            cout<<flag[n-1]<<endl;
        }
    }
    return 0;
}