比赛 |
20120217 |
评测结果 |
AAAAAAAAAA |
题目名称 |
编码问题 |
最终得分 |
100 |
用户昵称 |
kaaala |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2012-02-17 19:33:49 |
显示代码纯文本
#include<iostream>
#include<fstream>
#include<cstring>
#include<cmath>
using namespace std;
int a[101],b[101],m,n,p,s;
bool f[101];
int main()
{
int i,j,k;
ifstream fin("code.in");
ofstream fout("code.out");
fin>>m>>n;
for(k=1;k<=m;k++)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
fin>>s;
if(s==1)
{
for(i=1;i<=n;i++)
fin>>a[i];
for(i=1;i<=n;i++)
for(j=1;j<i;j++)
if(a[i]>a[j])
b[i]++;
for(i=1;i<=n;i++)
fout<<b[i]<<' ';
fout<<endl;
}
else
{
for(i=1;i<=n;i++)
fin>>b[i];
memset(f,1,sizeof(f));
for(i=n;i>0;i--)
{
p=0;
for(j=0;j<n;j++)
if(f[j])
{
p++;
if(p>b[i])
{
a[i]=j;
f[j]=false;
break;
}
}
}
for(i=1;i<=n;i++)
fout<<a[i]<<' ';
fout<<endl;
}
}
fin.close();
fout.close();
return 0;
}