7505 最小数

7505 最小数

7505 最小数
题目链接：
http://acm.ocrosoft.com/problem.php?cid=2286&pid=4
题目描述
给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。
输入
只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。
输出
只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。
样例输入
456547 3
样例输出
447
50%的数据, 10≤n≤2.1*109,另外50%的数据n不超过240位；
所有的数据m的值都小于n的位数。

思路：

对于一个数而言，删一个数怎么使其最小？答案是删除第一个比之后数字大的数，而不是删最大数。如123291，删去3，是12291；删最大数9，是12321.现在删m个数，就重复m次删一个数的过程。最后输出时记得删掉前面的0.

#include<bits/stdc++.h>
#include<string>
using namespace std;
typedef long long ll;
const int  mod=998244353;
const int N=2e2+10;
int main() {
	string n;
 	int len,m;
 	cin>>n; //240位数，用字符串输入
 	len=n.length();	
 	cin>>m;
	for(int i=0;i<m;i++)
	{
		len=n.length();
		for(int j=0;j<len;j++)
		{
			if(n[j+1]<n[j])
			{
				n.erase(j,1);//从数组中删除这个元素 
				break;
			}			
		}
	}
        len=n.length();
        int flag=0;
		for(int j=0;j<len;j++)
		{
			if(n[j]=='0'&&flag==0)continue;//删掉前面的0 
			flag=1;
			cout<<n[j];
		}
		if(flag==0)cout<<"0";//特殊情况为0时 
 	return 0;
}
}