洛谷P1124 文件压缩 模拟

洛谷P1124 文件压缩
模拟

#include <bits/stdc++.h> 
#define For(i,j,k) for(int i=j;i<=k;i++)
using namespace std ; 

const int N = 10011 ; 
int n,mid,p ; 
char s[N] ; 
int le[N],ri[N],sum[N],ans[N] ; 

inline int read() 
{
    int x = 0 , f = 1 ; 
    char ch = getchar() ; 
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar(); } 
    while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar(); } 
    return x * f ; 
}

int main() 
{
    n = read() ; mid = n ; 
    scanf("%s",s+1) ; 
    For(i,1,n) 
        le[ i ] = ri[ i ] = s[ i ] - 96 ;         //  这题  p 会等于  0  
    p = read() ;  
    if(n==1) {
        printf("%c",ri[ n ]+96) ; 
        return 0 ; 
    }
    sort(le+1,le+n+1) ; 
    printf("%c",ri[ p ]+96) ;    
    For(i,1,n) 
        sum[ le[ i ] ] = i ;           
        
    For(i,1,n) 
        if(le[i]==ri[p]) {
            ans[ n ] = ri[ i ] ;   
            p = ri[ i ] ;  
            break ; 
        }
    
    while(1) {
        if(n<=2) break ; 
        n-- ; 
        ans[ n ] = ri[ sum[ p ] ] ; 
        sum[p]-- ; 
        p = ans[ n ] ; 
    }
    For(i,2,mid) printf("%c",ans[ i ]+96) ; 
    return 0 ; 
}