比赛 201001-line 评测结果 AWEEEEEEEE
题目名称 编码问题 最终得分 10
用户昵称 Oo湼鞶oO 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-01-18 20:37:18
显示代码纯文本
#include <fstream>

using namespace std;

short n,m;

int main()
{
	ifstream fin("code.in");
	ofstream fout("code.out");
	fin>>m; fin>>n;
	short a[n],b[n],i,s,j,k,t;
	for (i=0; i<m; i++)
	{
		fin>>s;
		for (j=0; j<n; fin>>a[j++]);
		if (s==1)
		{
			fout<<0;
			for (j=1; j<n; j++)
			{
				t=0;
				for (k=0; k<j; k++)
					if (a[k]<a[j])
						t++;
				fout<<' '<<t;
			}
		}
		else
		{
			bool f[6]={false};
			f[a[n-1]]=true;
			b[n-1]=a[n-1];
			for (j=n-2; j>=0; j--)
			{
				if (a[j]==0)
				{
					for(t=0; f[t]==true; t++);
					f[t]=true;
				}
				else
				{
    				t=0;
	    			for (k=0; k<n; k++)
		    		    if (f[k]==false)
			    			if (++t==a[j])
				    		{
					    		t=k+1;
						    	f[k+1]=true;
							    break;
					    	}	
				}
				b[j]=t;
			}
			for  (j=0; j<n; fout<<b[j++]<<' ');
		}
		fout<<endl;
	}
	fin.close();
	fout.close();

        return 0;
}