记录编号	28717	评测结果	AAAAAAAAAA
题目名称	编码问题	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.084 s
提交时间	2011-10-17 10:04:49	内存使用	0.27 MiB

#include<iostream>  
#include<fstream>  
#include<cstring>
#include<cmath>  
  
using namespace std;  
  
int a[101],b[101],m,n,p,s;  
bool f[101];  
  
int main()  
{  
    int i,j,k;  
    ifstream fin("code.in");  
    ofstream fout("code.out");  
    fin>>m>>n;  
    for(k=1;k<=m;k++)  
    {  
        memset(a,0,sizeof(a));  
        memset(b,0,sizeof(b));  
        fin>>s;  
        if(s==1)  
        {  
            for(i=1;i<=n;i++)  
                fin>>a[i];  
            for(i=1;i<=n;i++)  
                for(j=1;j<i;j++)  
                    if(a[i]>a[j])  
                        b[i]++;  
            for(i=1;i<=n;i++)  
                fout<<b[i]<<' ';  
            fout<<endl;  
        }  
        else  
        {  
            for(i=1;i<=n;i++)  
                fin>>b[i];  
            memset(f,1,sizeof(f));  
            for(i=n;i>0;i--)  
            {  
                p=0;  
                for(j=0;j<n;j++)  
                    if(f[j])  
                    {  
                        p++;  
                        if(p>b[i])  
                        {  
                            a[i]=j;  
                            f[j]=false;  
                            break;  
                        }  
                    }  
            }  
            for(i=1;i<=n;i++)  
                fout<<a[i]<<' ';  
            fout<<endl;  
        }  
    }  
    fin.close();  
    fout.close();  
    return 0;  
}