字典序

啊这是我第一次写博客诶
怎么有点激动嘿
我本人计算机专业最最普通学生
能凭借自己的力量写出哪怕一道代码题都足够让我开心一天啊
想把自己彻底弄明白的题整理一下
如果有人不小心浏览到我的界面也不要嘲笑我解决的题简单啦
真的想要成为一名优秀的计算机专业学生的啊

开始第一题咯
给定长度为N(1≤N≤2000)的字符串S，要构造一个长度为N的字符串T。期初，T是一个空串，随后反复进行下列任意操作。

·从S的头部删除一个字符，加到T的尾部

·从S的尾部删除一个字符，加到T的尾部

目标是要构造字典序尽可能小的字符串
输入
6
ACDBCB
输出
ABCBCD

#include
#include
using namespace std;
const int maxn=2010;
int n;
char S[maxn];
char T[maxn];

int fun(int i,int j){ //定义一个比较大小的函数
if(i>=j){
return i;
}
if(S[i]<S[j]){
return i;
}
if(S[i]>S[j]){
return j;
}
if(S[i]S[j]){
int w=fun(i+1,j-1);
if(wi+1){
return i;
}
return j;
}
}

int main()
{
cin >> n;
for(int i=0;i<n;i++){
cin>>S[i];
}
int i=0,j=n-1,g=0;
while(i<=j){
int k=fun(i,j);
T[g++]=S[k];
if(ki){
i++;
}
else{
j–;
}
}
for(int i=0;i<n;i++){
cout<<T[i];
if((i+1)%800){
cout<<endl;
}
}
return 0;
}