NOIP2017 時間複雜度

堪稱史上最噁心的模擬題！花了我幾乎一天時間才調出來。。。

思路沒啥好說的，開棧模擬即可，細節說一說。

1、每次處理乙個新的程式時，將所有該初始化的都初始化，這點估計都能想到。

2、關於讀入語句，可以一次讀一行，也可以分開讀，建議分成三個變數讀，我用的一次讀一行，坑死了！不過趁機學了一下c++關於讀入行的知識，cin.getline(char*,int)用來操作字元陣列，需要指定讀入字串大小，getline(istream,string)用來操作字串，從指定流中讀取一行。非常坑的一點，cin讀字串的時候，並不會讀換行符，如果在此之後緊接著用getline讀了一行，會什麼也讀不到，需要手動用getchar()把換行符殺掉。

3、如果遇到語法錯誤，別急著跳出，還要把剩下的讀完。這個坑了我好久，最後把讀入的全輸出才發現。。。

剩下的自己看**吧，估計也沒耐心看，還是自己寫慢慢調最靠譜。。。

1 #include 2 #include 3 #include 4 #include 
5 #include 6
7using
namespace
std;89
int vis[130
];10
11 stacks, s2, s3;
1213
intmain() 
33else
else
if (s3.top() ==s.top()) s3.pop();
38 vis[(int)s.top()] = 0;39
s.pop();40}
41 } else
47else
51int a = 0, b = 0, p = 4;52
if (com[p] == '
n') a = 10005, ++p;
53else
while (com[p] != '')
54 a = a * 10 + com[p++] - '0'
;55 ++p;
56if (com[p] == '
n') b = 10005;57
else
while
(com[p])
58 b = b * 10 + com[p++] - '0'
;59if (a >b) s3.push(x);
60if (a < b && a < 10005 && b < 10005 &&s3.empty())
61s2.push(x);
62if (a < b && b == 10005 && s3.empty()) ++now;
63 ans =max(ans, now);64}
65}66if (!flag || !s.empty()) 
70if (cpx[2] == '
1' && cpx[3] == ')'
) else80}
81return0;
82 }

ac**

NOIP2017 時間複雜度

NOIP2017 時間複雜度

NOIP2017 時間複雜度

NOIP 2017 時間複雜度

相關推薦