2149: 信息学奥赛一本通T1321-删数问题 （c++贪心高效解法）

解题思路:
贪心算法，局部最优解：先删掉递增区间的末尾，若删的数不够，再从末尾开始删（此时从左往右已经是递增序列），特别注意在最后要处理开头是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;
}