1322.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 19 行

//Author: 陈茂资
//Time: 0.031s
//Memory: 669KB
#include<stdio.h>
void main()
{
	char in[100001l];
	long next[100001l],a[59]={0},len=0,index;
	scanf("%ld%s",&index,in);
	index--;
	for(long i=0;in[len];i++,len++)
		a[in[i]-64]++;
	for(int i=2;i<59;i++)
		a[i]+=a[i-1];
	for(long i=0;i<len;i++)
		next[a[in[i]-65]++]=i;
	for(long i=0;i<len;i++)
		printf("%c",in[index=next[index]]);
}