比赛 20120217 评测结果 AAAAAAAAAA
题目名称 编码问题 最终得分 100
用户昵称 Czb。 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-02-17 19:44:18
显示代码纯文本
#include<stdio.h>
#include<string.h>

int n,m,q,a[101],ans[101];

bool flag[101];

int main()
{
	freopen("code.in","r",stdin);
	freopen("code.out","w",stdout);
	int i,j,k;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&q);
		memset(ans,0,sizeof(ans));
		memset(flag,0,sizeof(flag));
		if(q==1)
		{
			for(j=1;j<=m;j++)
			{
				scanf("%d",&a[j]);
				for(k=1;k<j;k++)
				{
					if(a[k]<a[j])
						ans[j]++;
				}
			}
		}
		else
		{
			for(j=1;j<=m;j++)
			{
				scanf("%d",&ans[j]);
			}
			for(j=m;j>0;j--)
			{
				for(k=0;k<=ans[j];k++)
				{
					if(flag[k])
					{
						ans[j]++;
					}
				}
				flag[ans[j]]=true;
			}
		}
		for(j=1;j<=m;j++)
		{
			printf("%d ",ans[j]);
		}
		printf("\n");
	}
	return 0;
}