思維題——集合Set的應用

簡單思維題,判斷輸入數字串順序。 當前數字比所有數字小時需要新開一條路。 當前數字不是最小時,插入已知路中末尾比他大最少的數的路。 利用set的自動排序來儲存所有路中最前最小的數,用lower_bound()二分查找函數找到最優的大於它的數。來保證時間複雜度通過。
相關文章
相關標籤/搜索