比赛 |
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;
}