字典序的最大子序列

解题思路：

题目让我们输出字符串s最大子序列a，即尽量将大的字母放前面，但要按照字符串原来顺序，长度不用在意。我们从后往前历遍s，字符串s的最后一个字母必须要（不要白不要），后每一个大于等于a[0]的字符都接到字符串a的前面。

ac代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int i,len;
	char s[100010];
	string a="";
	cin>>s;
	len=strlen(s);
	a+=s[len-1];
	for(i=len-2;i>=0;i--){
		if(s[i]>=a[0]) a=s[i]+a;
	}
    cout<<a<<endl;
	return 0;
}