华为-最高分是多少

华为-最高分是多少

题目链接

​​< 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 71 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 4 5U 2 9Q 1 5

输出

复制

5659

题解：

#include #include using namespace std;struct student{ int score; int no;}buf[30001];bool cmp(student a, student b){ return a.score > b.score;}int main(){ int n, m; while(cin >> n){ cin >> m; for(int i = 0; i < n; i++){ int idx; cin >> idx; buf[i].no = i + 1; buf[i].score = idx; } for(int k = 0; k < m; k++){ char c; cin >> c; if(c == 'Q'){ int a, b, max, min; cin >> a >> b; if(a > b){ max = a; min = b; } else{ max = b; min = a; } student tmp[30001]; int sortnum = 0; for(int i = 0; i < n; i++){ if(buf[i].no >= min && buf[i].no <= max){ tmp[sortnum++] = buf[i]; } } sort(tmp, tmp + sortnum, cmp); cout << tmp[0].score << endl; } else if(c == 'U'){ int a, b; cin >> a >> b; for(int i = 0; i < n; i++){ if(buf[i].no == a){ buf[i].score = b; } } } } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。