(洛谷)P1106删数问题(贪心)

键盘输入一个高精度的正整数NN，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。

输出应包括所去掉的数字的位置和组成的新的整数。（NN不超过250250位） 输入数据均不需判错。

输入输出格式

输入格式：

 

nn (高精度的正整数)

kk(需要删除的数字个数)

 

输出格式：

 

最后剩下的最小数。

 

输入输出样例

输入样例#1： 复制

175438 
4

输出样例#1： 复制

13

 这道题目一开始也是不会做，字符串贪心问题我老是没有想法，到底是怎么贪心呢？还是要多见见题型。

看了看大神的代码，真是奇妙(我太菜了)，就是遍历这个字符串，使得每个一位都比后面的一位数值小才可以，如果这一位比后面的数值要大，我们就需要将这一位删除，还有一个贪心就是，我们要从0开始遍历，从前往后一个一个去找那一位比后面一位大的数据，我们就需要将这一位删除，删除操作就是将后面的补到前面，然后前面这个过程我们进行K次，删除K次，最后还需要去除前导0 ，最后输出答案。大佬就是那么的牛逼。  

先放出代码来：

#include<iostream>
#include<algorithm>
#include<cstdio>
const int maxn=1005;
typedef long long ll;
using namespace std;
const int inf=0x3f3f3f3f;
const double eps=1e-7;

int main()
{
	string s;
	int k;
	while(cin>>s>>k)
	{
		int c=k;
		while(k--)
		{
			bool flag=false;
			int j;
			for(int i=0;i<s.length()-1;i++)
			{
				if(s[i]>s[i+1])	
				{
					j=i;
					flag=true;
					break;	
				}
			}
			if(flag)
			{
				for(int i=j;i<s.length()-1;i++)
					s[i]=s[i+1];
			}
		}
		int i=0;
		while(i<s.length()&&s[i]=='0')
			i++;
		if(i==s.length())
			cout<<"0";
		else
			{
				for(int j=i;j<s.length()-c;j++)
					cout<<s[j];
			}
		
			
		cout<<endl;	
	}
	return 0;
}