最高分是多少.txt

/*
输入包括多组测试数据。
每组输入第一行是两个正整数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。
*/
/* 难点：A不一定小于B，A，B当做数组坐标的时候应该减一*/
#include <iostream>
#include <vector>
using namespace std;

void query(int a,int b,vector<int> grade)
{
   int max = 0;
   int tmp;
   if(a>b)
   {
       tmp = a;
       a = b;
       b = tmp;
   }
   max = grade[a-1];//注意减一
   for(int i=a-1;i<=b-1;++i)
   {
       //cout<<max<<"  ";
       if(grade[i]>max)
          max = grade[i];
   }
   cout<<max<<endl;
}

void update(int a,int b,vector<int> &grade)
{
    grade[a-1] = b;
}

int main()
{
    int N=0;
    int M=0;
    while(cin>>N>>M)
    {
        vector<int> grade;
        int tmp;
        while(N--)
        {
            cin>>tmp;
            grade.push_back(tmp);
        }

        char op;
        int a,b;
        vector<int> max;
        while(M--)
        {
            cin>>op>>a>>b;
           if(op=='Q')
           {
              query(a,b,grade);
           }

            else
                update(a,b,grade);

        }

        grade.clear();
    }
    return 0;
}