// // main.cpp // step1 // // Created by ljpc on 2018/12/8. // Copyright © 2018年 ljpc. All rights reserved. // #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main(int argc, const char * argv[]) { char s[1001]; int a[1001]; int k; int n; // 请在这里补充代码，完成本关任务 /********* Begin *********/ /********* End *********/ return 0; }

这段代码的功能是从一个字符串中删除k个数字，使得剩下的数字组成的数最大。现在需要你在代码的注释中实现删除k个数字的功能。下面是你需要添加的代码注释：

// 请在这里补充代码，完成本关任务
// 将s中的前n-k个数字删除，使得剩下的数字组成的数最大
// a数组记录每个数字的位置，方便后面删除数字
// 每次删除比后面数字小的数字
/********* Begin *********/
n = strlen(s);
for (int i = 0; i < n; i++) {
    a[i] = i;
}
for (int i = 0; i < n - k; i++) {
    int pos = i;
    for (int j = i + 1; j < n; j++) {
        if (s[j] > s[pos]) {
            pos = j;
        }
    }
    for (int j = pos; j > i; j--) {
        swap(s[j], s[j - 1]);
        swap(a[j], a[j - 1]);
    }
}
s[n - k] = '\0';
sort(a + n - k, a + n);
for (int i = n - k + 1; i < n; i++) {
    s[a[i]] = '\0';
}
/********* End *********/