贪心 删数问题

给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。

算法的原理应该是说从最高位开始，一次向低位搜索，一旦遇到前一位（高位）的数大于当前位，则删去前一位，直到删除k个数，如果到达末尾还没有删除k个，则说明现在这个数已经是从小到大排序了，则从最低位开始删除要求的位数。

代码1:

#include <stdio.h>#include <algorithm>#include <cmath>#include <string>#include <string.h>#include <iostream>using namespace std;int main(){    string a;    int n;    while(cin >> a >> n)    {        int m=a.size();        for(int j=0; j<n; j++)        {            int flag=0;            for(int i=0; i<m; i++)                if(a[i]>a[i+1])                {                    a.erase(a.begin()+i);                    flag=1;                    break;                }            if(!flag)               a.erase(a.end()-j,a.end());        }        cout << a<< endl;    }    return 0;}

代码2：

#include <stdio.h>#include <algorithm>#include <cmath>#include <string>#include <string.h>#include <iostream>using namespace std;int main(){    char a[105];    int n;    while(cin >> a >> n)    {        int m=strlen(a);        while(n--)        {            int i=0;            while(i<m-1&&a[i]<=a[i+1])            {                i++;            }            if(i==m-1)            {                m--;                while(n--)                   m--;                break;            }            else            {                for(int j=i;j<m-1;j++)                    a[j]=a[j+1];                m--;            }        }        for(int i=0;i<m;i++)          printf("%c",a[i]);        cout << endl;    }    return 0;}