洛谷刷题C++语言 | P1106 删数问题

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。

【输入】

输入两行正整数。

第一行输入一个高精度的正整数 n。

第二行输入一个正整数 k，表示需要删除的数字个数。

【输出】

输出一个整数，最后剩下的最小数。

【输入样例】

175438 
4

【输出样例】

13

【代码详解】

#include <bits/stdc++.h>
using namespace std;
string s;
int n, k, tempi, mark=0, flag=0;
int find_min(int l, int r)
{
    // cout << l << " " << r << endl;
    int minc = s[l];
    mark = l+1;
    for (int i=mark; i<=r; i++) {
        if (s[i]<minc) {
            minc = s[i];
            mark = i+1;
        }
    }
    return minc-'0';
}
int main()
{
    cin >> s;
    n = s.length();
    cin >> k;
    for (int i=0; i<n-k; i++) {
        tempi = find_min(mark, k+i);
        if (tempi==0 && flag==0) {
            continue;
        }
        flag = 1;
        cout << tempi;
    }
    if (flag==0) cout << 0;
    return 0;
}

【运行结果】

175438 
4
13