題目背景
很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。這讓很多學生很反感。
題目描述
不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問。當然,老師有時候需要更新某位同學的成績
輸入輸出格式
輸入格式:
第一行,有兩個正整數 N 和 M ( 0<N<=200000,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'的時候,表示這是一條更新操作,如果當前A學生的成績低於B,則把ID爲A的學生的成績更改爲B,否則不改動。
輸出格式:
對於每一次詢問操作,在一行裏面輸出最高成績
輸入輸出樣例
輸入樣例#1:
5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5
輸出樣例#1:
5
6
5
9
原想練習線段樹,不小心又打了暴力
不過,竟然過了!
#include<iostream>//沒錯,用cin都能過!!
#include<stdio.h>//這個庫在這裏沒啥用了哈!
using namespace std ;
int n , m ;
const int maxn = 200010 ;
int A[maxn+10] ;//用來存儲數據的唯一數組!!
int main()
{
cin >> n >> m ;//用 cin 輸入!
for(int i = 1 ; i <= n ; i ++)
cin >> A[i] ;// 用 cin 輸入!!
while(m --){
char c ;
int a , b ;
cin >> c >> a >> b ;// 用 cin 輸入!!!
if(c == 'Q')
{
int maxx = -1 ;
for(int i = a ; i <= b ; i ++){//比較大小
maxx = max(maxx,A[i]) ;
}
cout << maxx <<endl;
maxx = -1 ;
}
if(c == 'U')
{
if(A[a] < b)
A[a] = b ;
}
}
}
可能是數據真的水吧,look,用cin便輕鬆AC!!