删数求最小值

给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。

贪心算法：在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。

1. 当k=1时，对于n位数构成的数，删一位，删除满足如下条件的a[i]：它是第一个a[i]>a[i+1]的数，如果不存在则删除a[n]。
2. 当k>1（当然小于n），按上述操作一个一个删除。每删除一个数字后，后面的数字向前移位。删除一个达到最小后，再从头即从串首开始，删除第2个，依此分解为k次完成。
3. 若删除不到k个后已无左边大于右边的降序或相等，则停止删除操作，打印剩下串的左边n−k个数字即可（相当于删除了若干个最右边的数字）。

#include<iostream>
using namespace std;
string st;
int n,a[251],l,m;
int main()
{
  cin>>st>>n;
  l=st.size();
  for(int i=0;i<l;i++) 
      a[i]=st[i]-'0';
  for(int i=1;i<=n;i++)
    for(int j=0;j<l;j++)
      if(a[j]>a[j+1]) 
  	{
          for(int k=j;k<l;k++) a[k]=a[k+1];
          l--; break;
      }
  int i=0; 
  while(a[i]==0&&m<l-1) {m++;i++;}
  for(int i=m;i<l;i++) cout<<a[i];
  
  return 0;
}

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char a[250],b[250];
    int n,ii=0;
    int s=0;
    cin>>a>>n;
    int l=strlen(a);

    for(int i=0;i<l-n;i++){//逐个取第i+1位的最小值，为局部最优即全局最优
            int Min=59;
        for(int j=s;j<=n+i;j++){
            if(a[j]<Min){
                Min=a[j];
                s=j+1;
                b[i]=Min;
            }
        }

    }
    while(b[0]=='0'){//去掉首位0
        for(int i=0;i<l-1;i++)
        b[i]=b[i+1];
        l--;
    }
    cout<<b<<endl;
    return 0;
}