暴力好用,但是建议不要学我
#include <bits/stdc++.h>
using namespace std;
void js1()
{
int n,x,f=0,f1=1;
vector<int> a,id;
vector<int>::iterator i,j,k,y;
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
a.push_back(x);
id.push_back(i);
}
while(!a.empty())
{
if(f1==0)
{
for(j=id.begin();j!=id.end();j++)
printf("%d\n",*j);
return;
}
i=a.begin(),j=id.begin();
x=*i;
printf("%d ",*j);
a.erase(i);
id.erase(j);
f1=0;
f=0;
for(i=a.begin(),j=id.begin();i<=a.end(),j<=id.end();i++,j++)
{
if(f==1)i=k,j=y;
f=0;
if(x!=*i)
{
x=*i;
printf("%d ",*j);
a.erase(i);
id.erase(j);
k=i,y=j;
f=1;
f1=1;
}
}
printf("\n");
}
}
int main()
{
js1();
return 0;
}