题意整理。

  • 给定某公司按照季度和每个季度对应3个月份统计的数据。
  • 使用二维数组保存这些数据,并计算公司年销售总额。

方法一(二维数组)

1.解题思路

  • 使用二维数组,初始化每季度对应月份的销售额。
  • 两层循环遍历数组中所有元素,求累加和(系统已给出这部分实现)。

动图展示: alt

2.代码实现

#include <iostream>
using namespace std;

int main() {

    int arr[4][3] = {
        //使用二维数组,初始化每季度对应月份的销售额
        {22,66,44},
        {77,33,88},
        {25,45,65},
        {11,66,99}
    };
    
    int sum = 0;
    
    for(int i = 0; i < 4; i++) {
        for(int j = 0; j < 3; j++) {
            sum += arr[i][j];
        }
    }
    
    cout << sum << endl;
    
    return 0;
}

3.复杂度分析

  • 时间复杂度:循环总共执行12次,所以时间复杂度为O(1)O(1)
  • 空间复杂度:需要额外常数级别的空间,所以空间复杂度为O(1)O(1)