洛谷P1531 【I Hate It】 題解

題目背景

很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。這讓很多學生很反感。

題目描述

不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問。當然,老師有時候需要更新某位同學的成績

輸入輸出格式

輸入格式:

 

第一行,有兩個正整數 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!!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章