poj 1147 Binary codes bwt压缩算法

题意：

bwt压缩算法的解压过程。

分析：

利用前缀排序去掉相同前缀相对顺序不变的性质。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]);		
}