老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.

输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数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。
输出描述:
对于每一次询问操作,在一行里面输出最高成绩.
输入例子:
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
#include <iostream>
using namespace std;
int grades[30000];
int max(int x, int y)
{int  temp;temp = grades[x];for (int i = x+1; i <= y; i++){if (temp<grades[i]){temp = grades[i];}}return temp;
}
int main() {int N, M, x, y;char j;while(cin >> N >> M){for (int i = 0; i < N; i++){cin >> grades[i];}for(;M--;){cin >> j >> x >> y;if (j =='Q'){if(x>y){int temp2=y;y=x;x=temp2;             }int temp = max( x - 1, y - 1);cout << temp << endl;}else if (j =='U'){grades[x - 1] = y;}else{cout << "您输入有误" << endl;}}}return 0;
}

【华为上机试题C++】老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.相关推荐

  1. 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:

    老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一行是两个正整数N和M(0 < N ...

  2. 华为上机试题:最高分是多少

    老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一行是两个正整数N和M(0 < N ...

  3. 华为上机试题 c语言,华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc...

    华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc 华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套 导读:就爱阅读网 ...

  4. 华为机试python编程题_牛客网华为机试题之Python解法

    牛客网华为机试题之Python解法 第1题 字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题 计算字符个数 a = ...

  5. 【华为2016上机试题C++】最高分是多少

    [编程题] 最高分是多少 时间限制:1秒 空间限制:65536K 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括 ...

  6. 华为笔试题4——最高分是多少

    时间限制:1秒空间限制:65536K 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一 ...

  7. 华为机试题(Java)

    2017年 1.编写一个reverseadd函数,实现两个数倒置后再求和的功能,比如输入123,456就是求321+654,输出975.注意:输入100,200输出3,(自动去除开头的0),超过范围输 ...

  8. 2014华为武汉上机试题一:手机电池余量

     1. 手机电池余量  描述: 自从有了智能手机,时刻都要关心手机的电量.你的任务很简单,用程序打印符号来表示当前手机的电量. 用10行和10列来表示电池的电量,同时在外围加上边框,每一行表示10 ...

  9. 2014年华为上机题及代码

    http://blog.csdn.net/dalianmaoblog/article/details/11477997 题目来源于http://blog.csdn.net/hackbuteer1/ar ...

最新文章

  1. 字符串字符数组和基本类型的相互转换
  2. c语言顺序表有效元素长度,C语言版数据结构顺序表的问题
  3. View.inflate和LayoutInflater的inflate方法区别
  4. C#多线程学习(六) 互斥对象
  5. java servlet文件下载_Java之Servlet文件下载20190228
  6. 加油站会员管理系统源码php_加油站使用会员管理系统,如何解决行业瓶颈?
  7. 惜缘-致家乡的一位女孩[原创]
  8. 接私活被公司开除。。
  9. MySQL5.5.27使用Restore From SQL Dump功能导入数据库表中出现Row size too large
  10. vs设置编码格式_轻松编辑PDF文档的贝茨编码
  11. 使用Apriori算法和FP-growth算法进行关联分析
  12. BlogEngine.Net架构与源代码分析系列索引贴
  13. 终于解决了!Windows 10打开SecoClient 提示网络扩展启动失败
  14. plc secs半导体通讯协议 PLC 与MES的SECS/GEM通讯方案
  15. STM32F407进入低功耗模式以及唤醒(RTC+中断)
  16. qt 调用qpainter_QT 利用QPainter绘图的坐标系转换
  17. python pyinstaller打包exe添加版本信息
  18. js 利用window.getSelection() 实现简单的文字标注(鼠标选中文本,给其加下滑线、背景色)
  19. Android Studio 光标莫名其妙加粗后,与 insert 键相反的问题
  20. php处理微信消息,微信开发之处理微信客户端发来的消息

热门文章

  1. CTF之web学习记录 -- 命令注入
  2. RISCV学习笔记7.8(开源虚拟机篇)--AlmaLinux虚拟机安装modelsim
  3. python标准图形库——turtle
  4. OpenStack——开放栈(源自NASA的开源云管理软件)
  5. 深入理解Nginx:java业务逻辑层都用什么技术
  6. flutter中android子工程报错,Flutter混合Android
  7. ipython notebook 如何打开.ipynb文件?
  8. 80后十大烦恼的特征
  9. javaCSGO赛事管理系统springbootvueweb
  10. 广东省民营企业合作交流协会会长谭铭卓一行到访