1321：【例6.3】删数问题(Noip1994) 详解

1321：【例6.3】删数问题(Noip1994)

首先，贪心方法很重要

乍一看，想删掉最大值，建个结构体，排序，轻松搞定

NoNoNo，这样的话，只有33分

定义一个char型的c数组，和i,j,s,len，len来存数组大小

读入c和s，循环1到s

 遍历0到len-2，看这个和后面哪个大，如果前面比后面大，后移，退出

len--

过滤前导0

如果i==len

直接输出0

否则输出从i到len-1

输出c[i]

注意：过滤时，c[i]=='0',不要写成 0 ，因为c数组是字符类型

以下是完整的c++代码：