2017校招-保留最大数

最新推荐文章于 2024-03-22 00:40:42 发布

转载最新推荐文章于 2024-03-22 00:40:42 发布 · 293 阅读

2017 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，该算法通过从一个给定的十进制正整数中移除指定数量的数字来获得可能的最大数值。文章详细解释了算法的实现思路，并提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。
输入描述:
输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。
输出描述:
输出保留下来的结果。
示例1

输入
325 1
输出
35


#include<iostream>
#include<string>
using namespace std;
/*思路：例如数字51643，需要删除3位数而使剩下的数字组合最大，
此时需要从头开始两个数字比较大小， 如果当前数字比其下一位小，
则删除当前数字，此时变为5643，继续从头开始遍历，5比6小，则删
除5，变为643继续从头遍历，当走到4的位置发现4比3大，而且4已
经是倒数第二位数字，则删除最后一位数字，就得到了64*/
int main()
{
    string number;
    int count;
    int j;
    while (cin >> number)
    {
        cin >> count;
        for (int i = 0; i<count; i++)
        {
            int length = number.length();
            for (j = 0; j<length - 1; j++)
            {
                if (number[j]<number[j + 1])
                {
                    number.erase(number.begin() + j);
                    break;
                }
            }
            if (j == length - 1)  //例如51643,当j到数字倒数第二位时，4比3大，此时要删除3，
                number.erase(number.end() - 1);
            j--; //每次都需要j--使j从数字的开始遍历。
        }
        cout << number;
    }
    return 0;
}