如何删数

题目：
键盘输入一个高精度的正整数ｎ（<=240位），去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。

输入
178543
4
输出
13

思路：
高位越小则值越小，尽可能删除较大的高位数字。将相邻两位比较，若高位比低位大，则删除高位。

代码：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
	char a[250];
	int n,k,i,j;
	cin>>a;
	n=strlen(a);
	cin>>k;
	while(k--)
	{
		for(i=0;i<n-1;i++)	//将小数移到最前面 
		{
			if(a[i]>a[i+1])  //保证前一个数比后一个数小 
			{
				for(j=i;j<n-1;j++)   //前移 
					a[j]=a[j+1];
				break;  
			}			
		}
		n--;	//每次删一个数，若末尾数大，删去的数为末尾数	
	}
	for(i=0;i<n;i++) //开头去0
	{
		if(a[i]=='0'&&i<n-1)
			continue;
		else
		cout<<a[i];	
	} 
	return 0;
}

开头去掉0的另一种方法：

	
	i=0;
	while(i<n&&a[i]=='0') //若开头为 0 
		i++;
	if(n==i)
		cout<<"0"; //全为0 
	else
	for(;i<n;i++)  //从不为0的数开始 
		cout<<a[i];