洛谷P1124题解

先说规律

• ampleex

• example

• eexampl

• leexamp

• mpleexa

• pleexam

• xamplee

• s’其实就是尾字母:xelpame

• s’按字典序按字典序排序后,就是首字母:aeelmpx

最后:
ax ee el lp ma pm xe

先找到第一个字符e

然后左边对应的x第二个字符

右边找到x对应到左边a第三个字符

以此类推~~(其实就是懒得写)~~

上代码

#include 
using namespace std;
int main(int argc, char** argv) {
	int P,n;
	cin>>n;
	int l,i,j;
	char s2[n],a[n],b[n];
	for(i=0;i
		cin>>s2[i];
	}
	cin>>P;
	for(int i=0;i
    	if(a[i]==s2[P-1]){
    		l=i;a[i]='%';
    		b[0]=s2[i];
			break;
		}
	}
	i=1;
	while (i
		for(j=n-1;j>-1;j--){
			if(s2[l]==a[j]){
				l=j;
				b[i]=s2[l];
				a[j]='*';
				break;
			}
		}
		i++;
	}
	for(int i=n-1;i>=0;i--){
		cout< 
但这里面有错(陷阱)
 如果直接复制的话就会
 https://www.luogu.com.cn/record/76881614
 
 
我才不会告诉你会AC呢