问题 C: 删数问题

最新推荐文章于 2024-07-15 20:58:41 发布

Genius_panda_ACM

最新推荐文章于 2024-07-15 20:58:41 发布

阅读量579

点赞数 2

分类专栏：贪心算法文章标签：贪心算法

本文链接：https://blog.csdn.net/genius_panda_acm/article/details/81777343

版权

贪心算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目描述

输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。（N不超过240位）输入数据均不需判错。

输入

输出

最后剩下的最小数。

样例输入

175438
 4

样例输出

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
    int s;
    string n,n1;
    cin>>n>>s;
    int ln=n.length();
    string::iterator it=n.begin();
    while(s)
    {
        int i=0;
        while(i<ln&&n[i]<=n[i+1])
        {
            i++;
        }
        s--;
        n.erase(it+i);   
    }
    int k=0;
    bool pd=false;
    for(int i=0;i<n.length();i++)
    {
        if(n[i]!='0')
            pd=true;
        if(n[i]!='0'||pd)
            {cout<<n[i];
            k++;
            }    
    }
    if(k==0)
    cout<<"0";
    return 0;
}