思维题——集合Set的应用

简单思维题,判断输入数字串顺序。 当前数字比所有数字小时需要新开一条路。 当前数字不是最小时,插入已知路中末尾比他大最少的数的路。 利用set的自动排序来储存所有路中最前最小的数,用lower_bound()二分查找函数找到最优的大于它的数。来保证时间复杂度通过。
相关文章
相关标签/搜索