首先將一系列數存入到陣列中，然後利用set的upper_bound返回第乙個大於他的函式，如果存在這樣的，就把大於他的那個數刪除，加入這個新的數，否則就表示序列中沒有大於他的數，把他加入set中
#include #include using namespace std;
const int maxn = 100000+5;
int a[maxn];
int main ()
else
}cout << s.size() << endl;
return 0;
}
牛客網 間單排序（LIS演算法）
lxk有乙個序列，從n 1，但是他不小心把序列打亂了，現在他想找你把這串串行復原。他討厭用傳統的方式排序。所以他用他自己的方式進行復原。他有k個先進先出的佇列 對於某個數字，你可以選擇將其放入任意佇列之中 不能不放 每個佇列中隊首的數字可以在任意時間出佇列。利用這些佇列，聰明的lxk就可以將序列復原...
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列，陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序，它是雙向的氣泡排序，時間複雜度也為o n 2 void bubble sort int bubble,int...
排序 簡單排序
一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷，如果比前乙個元素小，則前乙個元素往後移動一位，直到第乙個元素或者前面條件不成立，將該元素插入當前位置。源 void ...