SRM554 Div1Medium TheBrickTowerMediumDivOne

【分析】
这道题应该是一道yy题吧。
首先我们通过模拟，可以知道一个数最多对答案贡献2次，最少贡献0次。如果一个数很大，那我们只能将它放在最左边或最右边，那么这样他只能对答案贡献一次。
依据这个，我们可以设想，最终的序列可能是6 5 4 2 1 3 8 10这样的形式。
但是答案又有一个限制，字典序最小。

【代码】

#include <bits/stdc++.h>
using namespace std;
#define M 55
int a[M],ans1[M],ans2[M],ans[M];
int n,top1,top2,sz;
bool cmp(int x,int y){
    if(a[x]==a[y])return x<y;//字典序最小
    return a[x]<a[y];
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(!top1||a[i]<=a[ans1[top1]])ans1[++top1]=i;
        else ans2[++top2]=i;
    }
    sort(ans2+1,ans2+top2+1,cmp);
    for(int i=1;i<=top1;i++)ans[++sz]=ans1[i];
    for(int i=1;i<=top2;i++)ans[++sz]=ans2[i];
    for(int i=1;i<=sz;i++)printf("%d ",ans[i]-1);
    return 0;
}