1022
心中mmp,很簡單的一道題目，做了兩個小時，改錯乙個半小時，最後錯出在了while的判斷條件上，。。。。，有什麼區別麼。。。。
題意：給出該數字序列的進棧順序，並給出要求的出棧順序，要你判斷是否能按照這個順序出棧。
思路：我們只要用兩個指標i和j，指向當前需要處理的入棧和出棧的那個字元即可。
先看如果我們把棧s中的元素出棧，如果s出棧的元素正好是j所指的元素，那麼就出棧且j++處理下乙個i和j對即可。
如果出棧不可行，那麼我們就把i所指元素入棧即可。
#includeusing namespace std;
typedef long long ll;
int main()
}//cout<<"!!!"
else
}printf("finish\n");
}}
資料結構 STL
棧 先入後出 filo 的一種資料結構。常見操作 模擬火車調頭，進製轉換，表示式求值，單調棧 陣列形式 理解 const int num 1e6 10 定義棧的大小，可自由改變 int stac num 乙個整型棧 int top 棧頂指標 int main top 1 設定棧頂指標為 1 stac...
資料結構 stl
uva 11997 題意 給你乙個數k，並且給你k組數，每組k個數，現在在每組中任取乙個數，然後相加可以得到乙個和，這樣的和共有k k個，要求輸出所有可能的和值中最小的k個。思路 問題1 如果只有a,b,c三個大小為k的陣列，我們如何求 和 能獲得最小的前k個和呢？我們只需要將a和b陣列求出前k小的...
STL資料結構
include pritorityq 大根堆 priority queue,greater q 小根堆 structno v值xiao的優先 queueq include vectorvec vec.push back 加入，從0開始 vec.size vec.pop back 刪除末尾 vec.c...