赛码-格子游戏

今天药忘吃喽~ 2021-11-23 10:54 250阅读 0赞

#### 题目描述 ####

有n个格子，从左到右放成一排，编号为1-n。  
共有m次操作，有3种操作类型：  
1.修改一个格子的权值，  
2.求连续一段格子权值和，  
3.求连续一段格子的最大值。  
对于每个2、3操作输出你所求出的结果。  
![题目描述截图][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70]

#### 实现思想 ####

声明一个结构体存放输入命令，读取输入进入压进输入命令的vector，然后遍历vector内的命令，进行改变，加，求最大值得操作。

#### 实现代码 ####

#include <stdc++.h>
    
    using namespace std;
    struct operation{
        int opt;
        int first;
        int end;
    };
    
    void change_value(int data[], int first, int end){
        data[first] = end;
    }
    int add_value(int data[], int first, int end){
        int sum = data[first];
        for(int i = first+1; i <= end; i++){
            sum = sum + data[i];
        }
        return sum;
    }
    int max_value(int data[], int first, int end){
        int max_temp = data[first];
        for(int i = first+1; i <= end; i++){
            max_temp = (max_temp > data[i] ? max_temp:data[i]);
        }
        return max_temp;
    }
    
    int main()
    {
        int n, m;
        cin >> n >> m;
        int data[n+1];
        for(int i = 1; i <= n; i++){
            cin >> data[i];
        }
        vector<operation> opts;
        operation opt;
        for(int i = 0; i < m; i++){
    
            cin >> opt.opt;
            cin >> opt.first;
            cin >> opt.end;
            opts.push_back(opt);
        }
        for(vector<operation>::iterator it = opts.begin(); it != opts.end(); it++){
            switch(it->opt){
                case 1:
                    change_value(data, it->first, it->end);
                    break;
                case 2:
                    cout << add_value(data, it->first, it->end) << endl;
                    break;
                case 3:
                    cout << max_value(data, it->first, it->end) << endl;
                    break;
            }
        }
        return 0;
    }

#### 运行截图 ####

**测试用例：**  
输入：  
3 3  
7  
8  
9  
2 1 3  
3 1 3  
2 1 2

输出：  
24  
9  
15

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70 1]

#### 总结 ####

迭代器访问vector，当vector是结构体的时候，用 it->opt 或者 (\*it).opt 访问结构体内变量。如下图所示：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70]: /images/20211122/e7efc668cb784184a6d34766fc7a5586.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70 1]: /images/20211122/3ee9b4d56cbe4001b5e7b06f03fe4bc2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70 2]: /images/20211122/e7d51572378a4fb39a7fb2c739ce7e8f.png