【洛谷】P1165 日志分析

1. 分析

这道题比较简单，就是一个日志分析题。就是一种边操作，边访问的题。我的做法如下：
使用一个数组记录当前每件物品进仓库后得到的最大值，放在 max_val 中，然后针对输入输出修改即可。

2. 代码

#include
using namespace std;
const int maxN = 200005;
int max_val[maxN]; //定义当前位置的最大值
int len = 0; int main(){int n;cin >> n;int a,in; //in 表示输入的重量 max_val[0] = 0;for (int i = 0;i < n;i++){cin >> a;if (a ==0){cin >> in;if (len){max_val[len] = max(in,max_val[len-1]);}else{max_val[len] = max(in,0);}len++;}else if(a == 1){ // 出库操作if(len==0){continue;}else{max_val[len] = 0; //置为0 len--;}			}else if(a == 2){if(len > 0){cout << max_val[len-1] <<"\n";	}else{cout << 0 <<"\n";}			} }
}
/*
6
0 1
0 2
2
0 4
1
2
*/

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！