解题思路:
贪心算法,局部最优解:先删掉递增区间的末尾,若删的数不够,再从末尾开始删(此时从左往右已经是递增序列),特别注意在最后要处理开头是0的情况。
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int n,m; string t; int main() { cin>>t; n=t.size(); cin>>m; int temp=m; while(m>0) { int i=0; for(;i<n;i++) { if(t[i]>t[i+1]) { t.erase(i,1); m--; break; } } if(i==n-1) break; } // cout<<n-m<<endl; while(m--) t.erase(n-1,1); int pos=0; while(t[pos]=='0'&&pos<t.size()-1) pos++; for(int i=pos;i<t.size();i++) { cout<<t[i]; } return 0; }
0.0分
1 人评分