原題(依舊是水題
基本思路
int stack[
10005];
void
push
(int x)
// 入棧
void
pop(
)// 出棧
void
calc()
// 得出最大值
當作者快樂地敲著**時,突發奇想:「如果棧裡所儲存的都是最大值呢?」。
帶著疑問,作者在草稿紙上演示幾遍,得出完整**(作者蒟蒻。
完整**
#include
#include
using
namespace std;
const
int max =
200005
;int n, ope, top, maxn, weg;
int max_stack[max]
;void
calc()
else
if(ope==
1&& top!=0)
top--
;// 出棧
else
printf
("%d\n"
, max_stack[top]);
// 因上操作,可直接輸出
}void
input()
}int
main()
於是一道水題就華麗麗地被ac了。 P1165 日誌分析
題目描述 mm 海運公司最近要對旗下倉庫的貨物進出情況進行統計。目前他們所擁有的唯一記錄就是乙個記錄貨櫃進出情況的日誌。該日誌記錄了兩類操作 第一類操作為貨櫃入庫操作,以及該次入庫的貨櫃重量 第二類操作為貨櫃的出庫操作。這些記錄都嚴格按時間順序排列。貨櫃入庫和出庫的規則為先進後出,即每次出庫操作出庫...
luogu P1165 日誌分析
題目描述 m 海運公司最近要對旗下倉庫的貨物進出情況進行統計。目前他們所擁有的唯一記錄就是乙個記錄貨櫃進出情況的日誌。該日誌記錄了兩類操作 第一類操作為貨櫃入庫操作,以及該次入庫的貨櫃重量 第二類操作為貨櫃的出庫操作。這些記錄都嚴格按時間順序排列。貨櫃入庫和出庫的規則為先進後出,即每次出庫操作出庫的...
Apche日誌系列 4 日誌分析
儘管日誌檔案中包含著大量有用的資訊,但這些資訊只有在經過深入挖掘之後才能夠最大限度地發揮作用。本文首先討論了能夠從日誌檔案獲得的資訊以及不能從日誌檔案獲得的資訊,然後介紹了幾種優秀的日誌分析工具以及如何自己程式設計分析日誌檔案。一 可以得到哪些資訊 4月4日 我們面臨的問題是,雖然日誌檔案中包含了大...