编一道很难的c++一维数组题,并有6个输入输出样例,与正确代码

题目描述：

给定一个长度为n的一维数组a，对于每个下标i，计算从a[0]到a[i]的元素之和，并将结果存储在另一个数组sum中，即sum[i] = a[0] + a[1] + ... + a[i]。请编写一个程序来实现此功能。

输入格式：
第一行包含整数n。
第二行包含n个整数，表示数组a中的元素。

输出格式：
输出n个整数，表示数组sum中的元素。

输入样例：
5
-2 0 3 -5 2

输出样例：
-2 -2 1 -4 -2

输入样例2：
10
1 2 3 4 5 6 7 8 9 10

输出样例2：
1 3 6 10 15 21 28 36 45 55

输入样例3：
3
1 2 3

输出样例3：
1 3 6

输入样例4：
7
-1 -2 -3 0 1 2 3

输出样例4：
-1 -3 -6 -6 -5 -3 0

输入样例5：
7
1 0 -1 2 -2 3 -3

输出样例5：
1 1 0 2 0 3 0

输入样例6：
5
10 20 30 40 50

输出样例6：
10 30 60 100 150

正确代码：

相关问题

编一道很难的c++一维数组题,并有10个输入输出样例,与正确代码

题目描述：

给定一个长度为n的一维数组a，定义一个子数组为a中连续的一段元素的集合，求a中所有子数组的和的最大值。

输入格式：

第一行包含一个整数n。

第二行包含n个整数，表示数组a。

输出格式：

输出一个整数，表示a中所有子数组的和的最大值。

输入样例：

5
1 -2 3 -2 4

输出样例：

5

输入样例2：

6
-2 -1 -3 4 -1 2

输出样例2：

5

输入样例3：

3
-2 11 -4

输出样例3：

11

输入样例4：

4
-1 -2 -3 -4

输出样例4：

-1

输入样例5：

1
-1

输出样例5：

-1

输入样例6：

2
-1 -2

输出样例6：

-1

输入样例7：

2
2 3

输出样例7：

5

输入样例8：

4
-1 -2 3 -4

输出样例8：

3

输入样例9：

4
-1 3 -2 4

输出样例9：

5

输入样例10：

4
-1 -2 -3 4

输出样例10：

4

正确代码：

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    int a[n];
    for (int i = 0; i < n; i++)
        cin >> a[i];

    int sum = a[0], ans = a[0];
    for (int i = 1; i < n; i++)
    {
        sum = max(a[i], sum + a[i]);
        ans = max(ans, sum);
    }

    cout << ans << endl;

    return 0;
}

输入输出样例：

输入样例1：

5
1 -2 3 -2 4

输出样例1：

5

输入样例2：

6
-2 -1 -3 4 -1 2

输出样例2：

5

输入样例3：

3
-2 11 -4

输出样例3：

11

输入样例4：

4
-1 -2 -3 -4

输出样例4：

-1

输入样例5：

1
-1

输出样例5：

-1

输入样例6：

2
-1 -2

输出样例6：

-1

输入样例7：

2
2 3

输出样例7：

5

输入样例8：

4
-1 -2 3 -4

输出样例8：

3

输入样例9：

4
-1 3 -2 4

输出样例9：

5

输入样例10：

4
-1 -2 -3 4

输出样例10：

4

编一道特别难的c++一维数组题,并有10个输入输出样例,与正确代码

好的，以下是一道难度较高的 C++ 一维数组题目：

题目描述：

给定一个长度为 n 的一维数组，其中每个元素的值为 0 或 1。你需要设计一个算法，使得将数组中所有的 0 都移到数组的左边，所有的 1 都移到数组的右边，并返回 0 元素的个数。

函数签名：int moveZeroes(int nums[], int n)

输入：

- nums：长度为 n 的一维数组
- n：数组的长度

输出：

- 返回 0 元素的个数

例子：

输入：

nums = [1, 0, 1, 0, 1, 0]
n = 6

输出：

3

输入：

nums = [1, 0, 0, 0, 1, 0, 1, 0, 1]
n = 9

输出：

4

输入：

nums = [0, 0, 0, 0, 0, 0]
n = 6

输出：

6

输入：

nums = [1, 1, 1, 1, 1, 1]
n = 6

输出：

0

输入：

nums = [0, 1, 0, 1, 0, 1]
n = 6

输出：

3

输入：

nums = [1, 1, 0, 0, 1, 1]
n = 6

输出：

2

输入：

nums = [0, 0, 1, 1, 0, 0]
n = 6

输出：

4

输入：

nums = [0, 1, 1, 1, 1, 1]
n = 6

输出：

1

输入：

nums = [1, 1, 1, 1, 1, 0]
n = 6

输出：

1

输入：

nums = [1, 0, 1, 0, 1, 0, 1, 0, 1, 0]
n = 10

输出：

5

正确代码：

int moveZeroes(int nums[], int n) {
    int left = 0, right = n - 1;
    while (left < right) {
        while (left < right && nums[left] == 0) left++;
        while (left < right && nums[right] == 1) right--;
        if (left < right) {
            nums[left] = 0;
            nums[right] = 1;
        }
    }
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        if (nums[i] == 0) cnt++;
    }
    return cnt;
}