贪心，如果当前字符比答案末尾的字符大，则一直pop_back()即可
```
#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin >> s;
    string ans;
    for(int i=0;i<s.size();i++){
        while(ans.size() && s[i] > ans.back()) ans.pop_back();
        ans += s[i];
    }
    cout << ans << endl;
    return 0;
}

```