char str[100000 + 10];
char ans[100000 + 10];
int main()
{
cin>>str;
int maxnum = -1;
int pos = -1;
int lenstr = strlen(str);
int ansflag = 0;
for(int i = lenstr - 1; i >= 0; i--){
if(str[i] - '0' >= maxnum){
maxnum = str[i] - '0';
ans[ansflag++] = str[i];
}
}
for(int i = strlen(ans) - 1;i>=0;i--)
cout<<ans[i];
cout<<endl;
}
题目是有提交的地址,字典序最大的子序列
祝你成功~
原文:https://www.cnblogs.com/leon-ldy/p/12332841.html