最高分是多少？-华为

[编程题] 最高分是多少

时间限制：1秒

空间限制：65536K

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

输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数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

输出例子1:

5
6
5
9

思路很简单：

主要是回车也是一个字符，所以主要考率去掉回车的问题；

①用getchar（）

②用scanf（“ %c”）;

scanf("%c",&c) 与 scanf(" %c",&c)，后者只是在%前多了个空格，似乎没有什么区别，但使用起来区别是很大的。scanf()作单字符输入时规定只接收一个字符，但它却把回车符也作为字符对待的。这就造成程序中只有一个输入字符的scanf()语句时，问题还不大，但如果后面还跟着第二个scanf()字符输入语句，这个scanf()就把前面输入的回车符当作输入字符了。这就在输入逻辑上造成了混乱，达不到人们预期的愿望。有了这个空格，因为scanf()是跳过空格读字符的，加空格就可以利用格式化的输入跳过一个字符，就回避了这个问题。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include<algorithm>
using namespace std;

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,m,a[30001];
    char c;
    int i,A,B,j,temp;
    while(~scanf("%d %d",&n,&m))
    {
        a[0]=-1;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
        }
        while(m--)
        {
            int max=-1;
            getchar();
            scanf("%c%d%d",&c,&A,&B);
            if(c=='Q')
            {
                if(A>B)
                    temp=A,A=B,B=temp;
                for(j=A; j<=B; j++)
                {
                   max=a[j]>max? a[j]:max;
                }
                printf("%d\n",max);
            }
            else
            {
                a[A]=B;
            }
        }

    }
    return 0;
}