n位数删除k个数后值最小

#include<iostream>
#include<cmath>
using namespace std;
void San(int k,int m,int x[]){
    for(int i=0;i<k;i++)
        for(int j=0;j<m;j++){
            if(x[j]>x[j+1]){
                for(int h=j;h<m-1;h++){
                    x[h]=x[h+1];
                }
                m--;
                break;
            }
        }
        for(i=0;i<m;i++){
            cout<<x[i];
        }
        cout<<endl;
}
int main(){
    int n,k,m;
    int  x[10];
    cout<<"正整数n=";
    cin>>n;
    cout<<"删除个数k=";
    cin>>k;
    m=(int)(log10(n))+1;
    for(int i=m-1;i>=0;i--){
        x[i]=n%10;
        n=(int)(n/10);
    }
    San(k,m,x);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/wanwu_fusu/article/details/83351969