比赛 20120217 评测结果 AAAAAAAAAA
题目名称 编码问题 最终得分 100
用户昵称 kaaala 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-02-17 19:33:49
显示代码纯文本
#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;  
}