时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
给定字符串s，s只包含小写字母，请求出字典序最大的子序列。
子序列：https://en.wikipedia.org/wiki/Subsequence
字典序：https://en.wikipedia.org/wiki/Lexicographical_order
子序列：https://en.wikipedia.org/wiki/Subsequence
字典序：https://en.wikipedia.org/wiki/Lexicographical_order
输入描述:
一行一个字符串s (1 <= |s| <= 100,000)。
输出描述:
字典序最大的子序列。
示例1
输入
ababba
输出
bbba
示例2
输入
abbcbccacbbcbaaba
输出
cccccbba
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s,ans;
int index=0;
cin>>s;
for(int j='z'; j>='a'; j--)
for(int i=0; i<s.size(); i++)
if(s[i]==j&&i>=index)
ans+=j,index=i;
cout<<ans<<endl;
return 0;
}