记录编号 |
35307 |
评测结果 |
AAAAAAAAAA |
题目名称 |
编码问题 |
最终得分 |
100 |
用户昵称 |
苏轼 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.062 s |
提交时间 |
2012-02-20 18:17:39 |
内存使用 |
0.27 MiB |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<vector>
using namespace std;
int m,n;
void tui();
void qiu();
int main()
{
freopen ("code.in","r",stdin);
freopen ("code.out","w",stdout);
cin>>m>>n;
for (int i=0;i<m;i++)
{
int a;
cin>>a;
if (a==1)
{
qiu();
}
else
{
tui();
}
}
return 0;
}
void qiu()
{
vector<int>q;
for (int i=0;i<n;i++)
{
int b;
cin>>b;
q.push_back(b);
}
cout<<0<<' ';
for (int i=1;i<n;i++)
{
int temp=0;
for (int j=0;j<i;j++)
{
if (q[j]<q[i])
{
temp++;
}
}
cout<<temp<<' ';
}
cout<<endl;
}
void tui()
{
vector<int>q;
for (int i=0;i<n;i++)
{
int b;
cin>>b;
q.push_back(b+1);
}
bool used[101]={0};
int w[101];
for (int i=n-1;i>=0;i--)
{
int c=0;
for (int j=0;j<n;j++)
{
if (used[j]!=1)
{
c++;
}
if (c==q[i])
{
if (q[i]==0)
{
w[i]=j;
used[j]=1;
break;
}
w[i]=j;
used[j]=1;
break;
}
}
}
for (int i=0;i<n;i++)
{
cout<<w[i]<<' ';
}
cout<<endl;
}