如何优化寻找最大值
查看原帖
如何优化寻找最大值
1025958
511_Juruo_wyk楼主2023/12/3 19:15

rt,代码如下,主要应该是找最大值的时候太慢了

非常完美的提交记录

#include<cstdio>
#include<stack>
#include<string>
typedef long long ll;
using namespace std;
void maxx(stack<int>a){
    int l=0;
    while(!a.empty()){
        l=max(l,a.top());
        a.pop();
    }
    printf("%d\n",l);
}
int main(){
    int n;scanf("%d",&n);
    stack<int>a;
    for(int i=1;i<=n;i++){
        int size,x;scanf("%d",&size);
        if(size==0)scanf("%d",&x);
        switch(size){
            case 0:a.push(x);break;
            case 1:a.pop();break;
            case 2:maxx(a);break;
        }
    }
    return 0;
}
2023/12/3 19:15
加载中...