百度笔试题 最大子序列

/*
*什么是字典序最大，例如：
*对于字符串s, x和y是它的子串，x比y大，说明用C语言的字符串比较函数 strcmp(x, y) > 0。
*如 s="ababba"， x = "bbba"， y="abaa" ， x和y都是s的子串，x比y大。
*思路：贪心一点，从后往前找，遇到大的保留，小的去掉，最后倒叙输出即可
*/
#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    int j = 0;
	char ans[55];
	char maxnChar;
    cin >> s;
    maxnChar = s[s.size()-1]; 
    for (int i=s.size()-1; i>=0; i--) {
		if (maxnChar <= s[i]) {
			maxnChar = s[i];
			ans[j++] = maxnChar;
		} 
	} 
	for (int i=j-1; i>=0; i--) {
		printf ("%c", ans[i]);
	}
    return 0;
}