记录编号	35418	评测结果	AAAAAAAAAA
题目名称	编码问题	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.036 s
提交时间	2012-02-21 20:54:45	内存使用	0.26 MiB

#include <cstdio>
#include <memory.h>
using namespace std;

int num[100],ans[100];
bool used[100];

int main(void)
{
	freopen("code.in","r",stdin);
	freopen("code.out","w",stdout);
	int i,j,k,m,n,s,c;
	scanf("%d%d",&m,&n);
	for (i=0;i<m;i++)
	{
		scanf("%d",&s);
		for (j=0;j<n;j++)
			scanf("%d",&num[j]);
		if (s==1)
		{
			for (j=0;j<n;j++)
			{
				c=0;
				for (k=j-1;k>=0;k--)
					if (num[k]<num[j])
						c++;
				printf("%d ",c);
			}
			printf("\n");
		}
		else// if (s==2)
		{
			memset(used,0,sizeof(used));
			for (j=n-1;j>=0;j--)
			{
				c=-1;
				for (k=0;k<n;k++)
				{
					if (!used[k])
						c++;
					if (c==num[j])
						break;
				}
				used[k]=true;
				ans[j]=k;
			}
			for (j=0;j<n;j++)
				printf("%d ",ans[j]);
			printf("\n");
		}
	}
	return(0);
}