记录编号	35899	评测结果	AAAAAAAAAA
题目名称	编码问题	最终得分	100
用户昵称	TBK	是否通过	通过
代码语言	C++	运行时间	0.035 s
提交时间	2012-03-06 10:31:02	内存使用	0.27 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <iomanip>
using namespace std;
int a[105][2],b,c,d,l,m,n;
int main(void)
{
	freopen ("code.in","r",stdin);
	freopen ("code.out","w",stdout);
	scanf("%d%d",&b,&c);
	for (d=0;d<b;d++)
	{
		scanf("%d",&l);
		if (l==1)
		{
			for (l=0;l<c;l++) scanf("%d",&a[l][0]);
			a[0][1]=0;
			for (m=1;m<c;m++)
			{
				l=0;
				for (n=m-1;n>=0;n--)
					if (a[m][0]>a[n][0]) l++;
				a[m][1]=l;
			}
			for (l=0;l<c;l++) printf("%d ",a[l][1]);
		}
			else
			{
				for (l=0;l<c;l++) scanf("%d",&a[l][0]);
				a[0][1]=0;
				for (m=1;m<c;m++)
				{
					for (n=m-1;n>=m-a[m][0];n--) a[n+1][1]=a[n][1]; 
					a[m-a[m][0]][1]=m;
				}
				n=l-1;
				for (m=0;m<c;m++)
				{
					a[a[m][1]][0]=n;
					n--;
				}
				for (l=0;l<c;l++) printf("%d ",a[l][0]);	
			}
		printf("\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}