浙江工商大学15年校赛C题 我删我删,删删删 【简单模拟】

Description:
有一个大整数.不超过1000位.假设有N位.我想删掉其中的任意S个数字.使得删除S位后,剩下位组成的数是最小的.

Input:
有多组数据数据,每组数据为两行.第一行是一个大整数.第二行是个整数S,其中S小于大整数的位数. 输入以EOF结束。

Output:
对于每组输入数据,请输出其删除后的最小数.

Sample Input:
178543
4
100002
1
Sample Output:
13
2

解题思路：

删除比它下一位大的数字，删除S次即可

注意的是要对答案取出前导0

 

Source Code:

//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler
#include <stdio.h>
#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
#include <map>
#include <set>
#include <list>
#include <queue>
#include <vector>
#include <algorithm>
#define Max(a,b) (((a) > (b)) ? (a) : (b))
#define Min(a,b) (((a) < (b)) ? (a) : (b))
#define Abs(x) (((x) > 0) ? (x) : (-(x)))
#define MOD 1000000007
#define pi acos(-1.0)

using namespace std;

typedef long long           ll      ;
typedef unsigned long long  ull     ;
typedef unsigned int        uint    ;
typedef unsigned char       uchar   ;

template<class T> inline void checkmin(T &a,T b){if(a>b) a=b;}
template<class T> inline void checkmax(T &a,T b){if(a<b) a=b;}

const double eps = 1e-7      ;
const int N = 210            ;
const int M = 1100011*2      ;
const ll P = 10000000097ll   ;
const int MAXN = 10900000    ;
const int INF = 0x3f3f3f3f   ;
const int offset = 100       ;

string ch;
char Min;
int n, m;

int main() {
    std::ios::sync_with_stdio(false);
    int i, j, t, k, u, c, v, p, numCase = 0;

    while (cin >> ch) {
        n = ch.size();
        cin >> m;
        while (m--) {
            bool flag = true;//ADD
            Min = ch[0];
            for (i = 1; i < n; ++i) {
                if (Min > ch[i]) {
                    for (j = i; j <= n; ++j) {
                        ch[j - 1] = ch[j];
                    }
                    flag = false;//ADD
                    --n;
                    break;
                } else {
                    Min = ch[i];
                }
            }
            if (flag) { //ADD
                --n;    //ADD
            }           //ADD
        }
        i = 0;
        for (;;) {
            if (ch[i] == '0') {
                ++i;
                continue;
            }
            break;
        }
        if (i == n) {
            cout << 0 << endl;
        } else {
            for (; i < n; ++i) {
                cout << ch[i];
            }
            cout << endl;
        }
    }

    return 0;
}