#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 *********/

相关问题

#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <stack> #include <ctime> 怎么配置这些文件

这些文件是C++的头文件，不需要配置。在编写C++程序时，只需要在代码中包含这些头文件即可使用它们提供的函数和类。这些头文件一般都已经被安装在你的C++编译器中了，你只需要在代码中添加`#include`指令即可。比如，如果你想使用`iostream`头文件中的`cout`和`cin`，你可以这样写代码：

#include <iostream>
using namespace std;
int main(){
    cout<<"Hello World"<<endl;
    return 0;
}

如果你使用的是Visual Studio等IDE，一般会自动帮你添加这些头文件，你只需要专注于代码的编写即可。

#include<iostream> #include<algorithm> #include<iomanip> #include<cmath> #include<cstdio> #include<cstring> #include<string> using namespace std; int main() { int count = 0; string a; getline(cin, a); for (int i = 0; i < a.size(); ++i) { /*if (a[i] >= 'A' && a[i] <= 'Z') count++; if (a[i] >= 'a' && a[i] <= 'z') count++; if (a[i] >= '0' && a[i] <= '9') count++;*/ if (a[i] != ' ' && a[i] != '\n') ++count; } cout << count; return 0; }给上面的代码加上注释

#include<iostream> // 输入输出流
#include<algorithm> // 算法库
#include<iomanip> // 输入输出格式控制库
#include<cmath> // 数学库
#include<cstdio> // 标准输入输出库
#include<cstring> // 字符串库
#include<string> // 字符串库
using namespace std; // 标准命名空间

int main() { // 主函数开始
    int count = 0; // 定义变量count并初始化为0
    string a; // 定义字符串变量a
    getline(cin, a); // 从标准输入流中读取整行字符串存入变量a中

    for (int i = 0; i < a.size(); ++i) // 循环遍历字符串a中的每一个字符
    {
        /*if (a[i] >= 'A' && a[i] <= 'Z') // 如果字符是大写字母
            count++; // 计数器加1
        if (a[i] >= 'a' && a[i] <= 'z') // 如果字符是小写字母
            count++; // 计数器加1
        if (a[i] >= '0' && a[i] <= '9') // 如果字符是数字
            count++; // 计数器加1*/
        if (a[i] != ' ' && a[i] != '\n') // 如果字符不是空格或换行符
            ++count; // 计数器加1
    }

    cout << count; // 输出计数器的值
    return 0; // 返回0表示程序正常结束
} // 主函数结束