删数问题（简单的贪心算法）

题目描述：

给定一个n位正整数A，去掉其中任意k (k<=n)个数字后，剩下的数字按原次序排列组成一个新的正整数，对于给定的n位正整数A和正整数k，找出剩下数字组成的新数最小的删数方案。例如，给定的n位正整数为A为276841，k为4，则删数后最小的新数为21。

思路：

从高位到低位搜索，若出现递增情况（此为简单情况）则直接输出前几位；否则删去递减开始的首字符，然后重新搜索。注意考虑两连续字符相等情况，在具体实现时无影响（可自己修改下面代码验证），但要考虑周全。

具体参考代码如下：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
	int n;
	while(cin>>s>>n)
	{
		int len=s.length();
		int temp=len,flag=1,count=0,i;
		while(count!=n&&flag==1)
		{
			flag=0;
			for(i=0;i<temp;i++)
			{
				if(s[i]>=s[i+1])
				{
					flag=1;//标记还有递减序列