P1106 删数问题

P1106 删数问题 - 洛谷

思路：

贪心思维，对于1234，和4321删一个数，我们删除结果为123，321.这是因为数字大且靠前的数字删除。也会发现，s[i] > s[i+1]可以删除当前字符i。

代码：
 

#include<bits/stdc++.h>
using namespace std;
int main(void)
{string s;int k,i = 0;cin >> s;cin >> k;while(k){ i = 0 ; while(s[i] <= s[i+1]){i++;}s.erase(i,1);k--;}i = 0;while(s[0] == '0' && s.size() > 1){s.erase(0,1);}cout << s;return 0;}