時間限制: 1 sec 記憶體限制: 256 mb
提交: 115 解決: 43
[提交] [狀態] [討論版] [命題人:admin]
題目描述
眾所周知，每個程式設計師都有乙個揹包，裡邊裝著膝上型電腦（才不是為了隨時改bug呢），耳機，移動電源，switch等。現在，l同學有乙個揹包，這個揹包比較奇特，首先它的空間特別大，其次呢，它裝東西要遵循乙個規則：裝的東西的重量只能遞增。畢竟這是個四次元口袋嘛，哈哈。現在，l同學面前有乙個傳送帶，傳送帶上會有很多東西依次傳過來，l同學只可以選擇是否把這個物品放進四次元揹包。l同學用預知能力得知了這些物品的重量(這裡假設質量可能為負質量），那麼他最多能往揹包裡裝多少東西呢？
輸入第1行：1個數n，n為物品的數量(2 <= n <= 50000)
第2 - n + 1行：每行1個數，對應物品的重量(-10^9 <= s[i] <= 10^9）
輸出最多能裝進揹包的物品的數量
樣例輸入 copy
851
6824
510
5由題意可知求的是最長上公升子串行，但是n的範圍的為50000，所以可以用lower_bound優化
複雜度為n*logn；
#includeusing namespace std;
const int n = 1e5 + 10;
int a[n], d[n];
int main()
int len = lower_bound(d + 1, d + n + 1, 0x3f3f3f3f) - d - 1;
cout << len << endl;
return 0;
}
程式設計師何苦為難程式設計師
職場上有很多辛酸事，很多合夥人出局的故事，很多技術骨幹被裁員的故事。說來模板都類似，曾經是名校畢業，曾經是優秀員工，曾經被領導表揚，曾經業績突出，然而突然有一天，因為種種原因，被裁員了，想申訴，想求解釋，結論是，能力不匹配，未能與企業一起成長云云。這有兩說，一說是企業冷血，卸磨殺驢，嫌棄老人成本太高...
程式設計師的歌《簡單 程式設計師》
歷經三個月，由chinajwork及哈爾濱飛信科技開發 發起，聯同哈爾濱騰飛吉它 學校共同創作的 簡單程式設計師 一歌完成，歌曲以簡捷優美的旋律，唱出了無數it從業人員的心聲！是的，簡單程式設計師，這也是jwork的使命！聽吧，簡單程式設計師，這是我們程式設計師的歌！右鍵另存為 歌詞如下 簡單 程式...
程式設計師人生 優秀程式設計師的法則
本文章的指導法則，使寫 更高效，更容易維護，並且bug和缺陷更少。不要重複 don t repeat yourself 程式設計中乙個最根本的原則就是要避免重複。許多程式設計結構 比如迴圈 函式 類等 的存在就是為了避免重複。每個在程式中有意義的功能片段應該只在源 的一處地方實現。簡單性 避免複雜性...