牛客練習賽16 A 字典序最大的子串行

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

給定字串s，s只包含小寫字母，請求出字典序最大的子串行。

子串行：

字典序：

一行乙個字串s (1 <= |s| <= 100,000)。

字典序最大的子串行。

ababba

bbba

abbcbccacbbcbaaba

cccccbba

分析：貪心。字典序最大的子串行必然是非遞減的，然後從主串末尾
開始遍歷，遇到大於或等於之前最大字元的字元就記錄下來，
更新最大字元，最後逆向輸出。

#include#include

using
namespace
std;
char s[100010],sub[100010
];int
main()
}for(int i=k-1;i>=0;i--) printf("%c"
,sub[i]);
printf("\n
");}
return0;
} 

牛客練習賽16A 字典序最大的子串行 貪心

給定字串s，s只包含小寫字母，請求出字典序最大的子串行。子串行 字典序 一行乙個字串s 1 s 100,000 字典序最大的子串行。示例1 輸入ababba 輸出bbba 示例2輸入 abbcbccacbbcbaaba 輸出cccccbba簡單貪心 include using namespace s...

牛客練習賽16 A 字典序最大的子串行 思維

思路就是既然要找字典序最大的子串行，那就是將最大的先存起來，然後我們如果直接去找最大的字元不好確定它的位置，所以我們需要反著去找，因為最後乙個字元肯定是要存起來的，然後再從後往前遍歷，將大於等於前乙個字元的都存起來就好了。ac include include include include incl...

牛客練習賽16 A 字典序最大的子串行 貪心

題目描述 給定字串s，s只包含小寫字母，請求出字典序最大的子串行。子串行 字典序 輸入描述 一行乙個字串s 1 s 100,000 輸出描述 字典序最大的子串行。示例1輸入 ababba 輸出bbba 示例2輸入 abbcbccacbbcbaaba 輸出cccccbba 分析 貪心。從後面找單調遞增...