题解 3046: 最小新整数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

用栈来处理,栈顶元素大于当前元素,则出栈,反之入栈,最后栈中元素就是字典序最小的

解题思路:-用到了单调栈的思路-题目给的整数很大,需要用string类型来存,为字符串s,这是一个很典型的问题(移除K个字符以获得最小字典序),我这可以做一个模板-遍历一个字符串s的每一个字符:-如果栈不为空,并且栈顶字符大于当前字符,并且k>0,则弹出栈顶元素(也就是移除了一个字符),

最小新整数贪心c++

//贪心:每次遍历使高位的数越小越划算```cpp#includeusingnamespacestd;intmain(){inta,n,c;stringb;cin>>a;while(a--){cin>>b;cin>>n;while(n--){c=b[0];autoit=b.begin();for(in

有不足可以指出!

摘要:解题思路:注意事项:需要会string的定义和使用参考代码:#include <iostream>//核心在于当大位数大于小位数,删除大位数 #include<string>int sc[1000];……

最小新整数,删去山峰数

解题思路:只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,