题目就不赘述了,下面贴出来两个代码,一个代码ac 10%,另一个则是100%
int main()
{
int N,M;
while(cin>>N>>M){
vector<int> stu(N);
int a,b;char c;
for(int i=0;i<N;++i)cin>>stu[i];
for(int j=0;j<M;++j){
cin>>c>>a>>b;
if(c=='Q'){
if(a>b)swap(a,b);
cout<<*max_element(stu.begin()+a-1,stu.begin()+b)<<endl;
}
if(c=='U')stu[a-1]=b;
}
}
return 0;
}
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int Query(const vector<int>& a,int start,int end)
{
int c,b;
if(start<end){
c=start;b=end;
}
else{
c=end;b=start;
}
int ret=0;
for(int i=c-1;i<b;i++)
if(ret<a[i])
ret=a[i];
return ret;
}
int main()
{
int N,M;
cin>>N>>M)
vector<int> stu(N);
int A,B;char operation;
for(int i=0;i<N;++i)
cin>>stu[i];
for(int j=0;j<M;++j){
cin>>operation>>A>>B;
if(operation=='Q')
cout<<Query(stu,A,B)<<endl;
else
stu[A-1]=B;
}
return 0;
}
while(cin>>)就没问题