华为2016校园招聘上机笔试题-最高分是多少

最新推荐文章于 2024-08-23 11:04:22 发布

077CYW

最新推荐文章于 2024-08-23 11:04:22 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏：春招笔试机试

本文链接：https://blog.youkuaiyun.com/weixin_39145990/article/details/104948739

春招笔试机试专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的向量最大值查询算法。该算法接收一个整数向量和两个索引作为输入，返回指定范围内的最大值。此外，程序还提供了更新向量元素的功能，并通过读取标准输入进行多次查询和更新操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int FindMax(vector<int>& vec,int A,int B)
{
    int MaxValue=vec[A-1];
    for(int i=A;i<B;i++)
    {
        if(vec[i]>MaxValue)
        {
            MaxValue=vec[i];
        }
    }
    return MaxValue;
}
int main()
{
    ios::sync_with_stdio(false);
    int N,M;
    int tmp;
    int MaxValue;
    int A,B;
    char op;
    vector<int> vec;
    while(cin>>N>>M)
    {
        vec.clear();

        for(int i=0;i<N;i++)
        {
            cin>>tmp;
            vec.push_back(tmp);
        }
        while(M--)
        {
            cin>>op;
            //cout<<op<<endl;
            cin>>A>>B;
           
            if(op=='Q')
            {
                 if(B<A)
            {
                swap(A,B);
            }
                MaxValue=FindMax(vec,A,B);
                cout<<MaxValue<<endl;
            }
            else
            {
                vec[A-1]=B;
               // cout<<A<<":"<<B<<endl;
            }
        }
    }

    return 0;
}