【华为上机试题C++】老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。 每组输入第一行是两个正整数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++】老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.相关推荐
- 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一行是两个正整数N和M(0 < N ...
- 华为上机试题:最高分是多少
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一行是两个正整数N和M(0 < N ...
- 华为上机试题 c语言,华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc...
华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc 华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套 导读:就爱阅读网 ...
- 华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法 第1题 字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题 计算字符个数 a = ...
- 【华为2016上机试题C++】最高分是多少
[编程题] 最高分是多少 时间限制:1秒 空间限制:65536K 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括 ...
- 华为笔试题4——最高分是多少
时间限制:1秒空间限制:65536K 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据. 每组输入第一 ...
- 华为机试题(Java)
2017年 1.编写一个reverseadd函数,实现两个数倒置后再求和的功能,比如输入123,456就是求321+654,输出975.注意:输入100,200输出3,(自动去除开头的0),超过范围输 ...
- 2014华为武汉上机试题一:手机电池余量
1. 手机电池余量 描述: 自从有了智能手机,时刻都要关心手机的电量.你的任务很简单,用程序打印符号来表示当前手机的电量. 用10行和10列来表示电池的电量,同时在外围加上边框,每一行表示10 ...
- 2014年华为上机题及代码
http://blog.csdn.net/dalianmaoblog/article/details/11477997 题目来源于http://blog.csdn.net/hackbuteer1/ar ...
最新文章
- 字符串字符数组和基本类型的相互转换
- c语言顺序表有效元素长度,C语言版数据结构顺序表的问题
- View.inflate和LayoutInflater的inflate方法区别
- C#多线程学习(六) 互斥对象
- java servlet文件下载_Java之Servlet文件下载20190228
- 加油站会员管理系统源码php_加油站使用会员管理系统,如何解决行业瓶颈?
- 惜缘-致家乡的一位女孩[原创]
- 接私活被公司开除。。
- MySQL5.5.27使用Restore From SQL Dump功能导入数据库表中出现Row size too large
- vs设置编码格式_轻松编辑PDF文档的贝茨编码
- 使用Apriori算法和FP-growth算法进行关联分析
- BlogEngine.Net架构与源代码分析系列索引贴
- 终于解决了!Windows 10打开SecoClient 提示网络扩展启动失败
- plc secs半导体通讯协议 PLC 与MES的SECS/GEM通讯方案
- STM32F407进入低功耗模式以及唤醒(RTC+中断)
- qt 调用qpainter_QT 利用QPainter绘图的坐标系转换
- python pyinstaller打包exe添加版本信息
- js 利用window.getSelection() 实现简单的文字标注(鼠标选中文本,给其加下滑线、背景色)
- Android Studio 光标莫名其妙加粗后,与 insert 键相反的问题
- php处理微信消息,微信开发之处理微信客户端发来的消息
热门文章
- CTF之web学习记录 -- 命令注入
- RISCV学习笔记7.8(开源虚拟机篇)--AlmaLinux虚拟机安装modelsim
- python标准图形库——turtle
- OpenStack——开放栈(源自NASA的开源云管理软件)
- 深入理解Nginx:java业务逻辑层都用什么技术
- flutter中android子工程报错,Flutter混合Android
- ipython notebook 如何打开.ipynb文件?
- 80后十大烦恼的特征
- javaCSGO赛事管理系统springbootvueweb
- 广东省民营企业合作交流协会会长谭铭卓一行到访