本关的编程任务是补全右侧代码片段main中Begin至End中间的代码,具体要求如下: 在main中,读取大整数字符串并存入字符数组s,然后将字符数组s转换到整型数组a中。读取整数k(表示要删除k个数字),然后根据贪心策略,求解出删除k个数字后剩下的最大整数,并在一行输出。#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; }
时间: 2023-07-01 09:28:56 浏览: 381
cpp代码-最小未出现的正整数
好的,以下是补全后的代码片段:
```c++
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 1005;
char s[MAXN];
int a[MAXN], n, k;
int main(int argc, const char * argv[]) {
scanf("%s%d", s, &k);
n = strlen(s);
for (int i = 0; i < n; i++) a[i] = s[i] - '0';
while (k--)
{
int p = 0;
for (int i = 1; i < n; i++)
if (a[i] > a[p]) p = i;
for (int i = p; i < n - 1; i++) a[i] = a[i + 1];
n--;
}
for (int i = 0; i < n; i++) printf("%d", a[i]);
return 0;
}
```
该代码与之前的 C 语言代码实现相同,使用了贪心算法实现了删除 k 个数字后得到的最大整数。其中,将字符数组转换为整型数组的方法是,对于每个字符,减去字符 '0' 的 ASCII 码值即可。
阅读全文