08百度之星初赛：钉子与木板

最新推荐文章于 2021-03-01 14:32:27 发布

原创最新推荐文章于 2021-03-01 14:32:27 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#百度

C/C++ 专栏收录该内容

15 篇文章

订阅专栏

本文通过C++实现了一个关于钉子与木板的问题解决方案。该程序接收钉子的高度和一系列指令，根据指令更新钉子高度或查询指定范围内最高钉子的高度。此程序展示了条件判断、数组操作和输入输出等功能。

/*    钉子与木板
*     作者：国风崽
*     不知道对还是错，请人赐教
*/
#include <iostream>
using namespace std;
int main(){
    int n;
    int m;
    int b[4];
    cin>>n;
    cin>>m;
    int a[n+1];
    for(int i=1;i<=n;++i){
                cin>>a[i];
    }
    while(m>0){
                     int high=0;
                    cin>>b[0];
                    if(b[0]==0){
                               cin>>b[1]>>b[2];
                               a[b[1]]=b[2];
                    }else{
                            cin>>b[1]>>b[2]>>b[3];
                            for(int i=b[1];i<=b[2];++i){
                                  if(a[i]<=b[3]){
                                            high=(high>a[i]?high:a[i]);
                                  }
                            }
                            cout<<high<<endl;
                    }
                    --m;
    }
    return 0;
}