poj 1147 Binary codes bwt压缩算法

//poj 1147
//sep9
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int last[3012],ans[3012];

int main()
{
int sum_zero=0;
scanf("%d",&n);
for(int i=0;i<n;++i){
scanf("%d",&last[i]);
sum_zero+=!last[i];
}
int pos=0;
for(int i=n-1;i>=0;--i){
ans[i]=last[pos];
int c=last[pos];
pos=(c==0?0:sum_zero)+count(last,last+pos,c);
}
for(int i=0;i<n;++i)
printf("%d ",ans[i]);
}