#include <iostream>
using namespace std;
int main()
{
int n, x[100];
while(cin >> n && n)
{
char operation;
cin >> operation;
for(int i = 1; i <= n; i += 1)
cin >> x[i];
int ans[100] = { 0 };
if(operation == 'P')
{
int pos[100];
for(int i = 1; i <= n; i++)
pos[x[i]] = i;
for(int i = 1; i <= n; i++)
for(int j = 1; j < pos[i]; j++)
if(x[j] > i)
ans[i]++;
}
if(operation == 'I')
{
for(int i = 1; i <= n; i++)
{
int cnt = 0, j = 1;
while(true)
{
if(ans[j] == 0)
cnt++;
if(cnt == x[i] + 1)
break;
j++;
}
ans[j] = i;
}
}
for(int i = 1; i <= n; i++)
cout << ans[i] << (i == n ? '\n' : ' ');
}
return 0;
}
zoj1201
最新推荐文章于 2022-05-08 18:12:09 发布