牛客网-华为-最高分是多少

老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少
当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。

输出描述:
对于每一次询问操作,在一行里面输出最高成绩.

示例1

输入
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5

输出
5
6
5
9

1.思考

  • 题目很简单,直接进行搜索即可;
  • 由于第一次做牛客网上的编程题,再加上以前都在写LeetCode的题目,有很多地方都不适应,一些网站很基本的东西都不是很清楚,而基于本题有如下几点:
    (1) 要知道常用的头文件;
    (2) 网站要不停输入测试集,这需要在代码上做出功能预留,即while(cin >> N >> M);
    (3) 输入的A和B,不一定A>B, 有可能A<B,要注意,可直接用swap(n1, n2);
    (4) 例如while、for、if等结构体,不能因为包含的语句只有1句就不写花括号,这样很有可能会报错;
    (5) main函数在最后要return 0;
    (6) 如果要写子函数,则在main之前就要先声明。

2.实现

  • 其实很简单的题目,但是因为上面的原因花了很长时间,很可惜;
  • 如果是真的在考试,一定要有所取舍,千万不要一直纠结于某一道题!
  • 一定要合理分配时间啊!
#include <iostream>
#include <vector>
#include <string>
#include <stdio.h>
#include <limits.h>
using namespace std;
 
int main(){
    int N, M;
    while(cin >> N >> M){
        vector<int> s;
        int in;
        for (int i = 0; i<N; i++){
            cin >> in;
            s.push_back(in);
        }
 
        vector<int> inq;
        vector<vector<int>> q;
        string ins;
        int n0, n1, n2;
        for (int i = 0; i<M; i++){
            inq.clear();
            cin >> ins;
            cin >> n1 >> n2;
 
            if (ins == "Q"){
                inq.push_back(0);
                if (n1>n2){
                    n0 = n1;
                    n1 = n2;
                    n2 = n0;
                }
            }
            else if (ins == "U")
                inq.push_back(1);
 
            inq.push_back(n1);
            inq.push_back(n2);
            q.push_back(inq);
        }
 
        vector<int> res;
        int mxs;
        for (auto qu : q){
            if (qu[0] == 0){//question
                mxs = s[qu[1] - 1];
                for (int i = qu[1]; i < qu[2]; i++){
                    if (mxs < s[i])
                        mxs = s[i];
                }
                res.push_back(mxs);
            }
            else if (qu[0] == 1)
                s[qu[1] - 1] = qu[2];
        }
 
        for (auto r : res){
            cout << r << endl;
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/xuyy-isee/p/10554738.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据引用,牛客网华为机试题解的JavaScript版本提供了第11到20题的解答。其中包括了字颠倒、字符串反转、句子逆序、字符串排序、求int型据在内存中存储时1的个、购物单、坐标移动、识别有效的IP地址和掩码并进行分类统计、简单错误记录和密码验证合格程序。 根据引用,题目描述了如何将输入的整以字符串的形式逆序输出。程序不考虑负的情况,如果字中包含0,逆序形式也会包含0。 根据引用,题目描述了如何计算输入正整数在内存中存储时1的个。题目要求输入一个整(int类型),并将该转换成二进制形式后输出其中1的个。 需要注意的是,输入和输出的具体实现可能因题目而异,以上引用提供了一些示例代码,但并不代表所有题目的通用解法。正确的输入输出取决于具体题目的要求和所给代码的实现方式。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [JavsScript牛客网华为机试(11-20)题解](https://blog.csdn.net/weixin_43465339/article/details/110709521)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值