删数问题

2. 删数问题。
   给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。
   解：应用贪心算法设计求解
   （1） 设计要点
   操作对象为n位高精度数，存储在数组a中。
   在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。
   每次删除一个数字，选择一个使剩下的数最小的数字作为删除对象。
   当k=1时，对于n位数构成的数删除哪一位，使得剩下的数据最小。删除满足如下条件的a[i]：它是第一个a[i]>a[i+1]的数，如果不存在则删除a[n]（最后一位数字，具体实现时请注意下标表示方法）。
   当k>1（当然小于n），按上述操作一个一个删除。每删除一个数字后，后面的数字向前移位。删除一个达到最小后，再从头开始，删除第2个，依此分解为k次完成。
   若删除不到k个后已无左边大于右边的降序或相等，则停止删除操作，打印剩下串的左边n-k个数字即可（相当于删除了若干个最右边的数字）。

#include <iostream>
#include <string>
using namespace std;
					/*基本思想，贪心算法，
								删除出现的第一个逆序，把之后的数据全部又重新向前移动继续做重复操作	*/
long long n=781567321745;	
int a[100];
int  store(int t,long long  n)
{if(n<=9)
	{
	a[t]=n;
	for(int i=0;i<=t/2;i++)
	{	int temp=a[i];
		a[i]=a[t-i];
		a[t-i]=temp;
	}
	return  t;
	
	}
	else
	{
		a[t]=n%10;
		store(t+1,n/10)	;
	}
}
int main ()
{  		int k=6;
		int size=store(0,n)+1;	
	/*	for(int i=0;i<=size;i++)
		cout<<a[i];
		cout<<endl;*/
		if(k==1)
		{ 
			for(int i=0;i<size;i++)
				{ 
				if(a[i]>a[i+1])
				{ 
					for(int j=i;j<size;j++)
					{
					a[j]=a[j+1];
					}
					break; 
				} 
				} 
		} 
		else
		{
			for(int m=0;m<k;m++)
				{
					
				int i=0;

			
				while(i<size-1&&a[i]<=a[i+1])
					i++;
				if(i>=size-1)									//判断是否存在逆序的函数来优化
				{
					for(int i=0;i<size-k;i++)
					{cout<<a[i];
					}
					return 0;
				};
				for(int j=i;j<size;j++)
					a[j]=a[j+1];
					}
	}
	
	for(int i=0;i<size-k;i++)
		{cout<<a[i];
		}
		
	return 0;	
	
 }