考試題目「笨笨的西瓜種植」

【題目描述】

笨笨種了一塊西瓜地，但這塊西瓜地的種植範圍是一條直線的…… 

笨笨在一番研究過後，得出了

m個結論，這

m個結論可以使他收穫的西瓜最多。 笨笨的結論是這樣的： 從西瓜地b處到

e處至少要種植

t個西瓜，這個範圍的收穫就可以最大化。 笨笨不想那麼辛苦，所以他想種植的西瓜盡量少，而又滿足每乙個所得的結論。

【輸入】

第一行兩個數n,m

（0），表示笨笨的西瓜地長

n，笨笨得出

m個結論。

接下來m

行表示笨笨的

m個結論，每行三個數

b,e,t

（1<=b<=e<=n,0<=t<=e-b+1）

【輸出】

輸出笨笨最少需種植多少西瓜。

【輸入樣例】

9 41 4 2

4 6 2

8 9 2

3 5 2

【輸出樣例】 5

這道題必須做到「貪」！

盡量乙個西瓜種的地方滿足盡量多的條件

先sort

先以右邊越小越好，再以左邊越小越好

西瓜盡量種右邊

問題就解決啦

**如下：

#include#include#include#include#include#include#includeusing namespace std;

struct illa[3001];
bool fuu(ill x,ill y)
}} }
for(i=0;i<=n;i++)
if(v[i])
k++;
printf("%d",k);
}

考試題目「笨笨玩遊戲」

這道題剛開始看，覺得直接用sort就行了，結果錯了 t t 後來一想，原來有很多bug，比如 234和2345，程式會輸出 2342345 明顯不是最大的，所以要自己寫sort函式 天下沒有白來的！要考慮當兩個數不一樣長時，並且同樣長的地方相等時要將長的尾部和短的頭部作比較 如下 include i...

考試題目「笨笨玩遊戲」

這道題剛開始看，覺得直接用sort就行了，結果錯了 t t 後來一想，原來有很多bug，比如 234和2345，程式會輸出 2342345 明顯不是最大的，所以要自己寫sort函式 天下沒有白來的！要考慮當兩個數不一樣長時，並且同樣長的地方相等時要將長的尾部和短的頭部作比較 如下 include i...

c 考試題目

一 專案提問 題 1 實現根號，要求最終與目標值的精度不大於0.0001 2 原題，求集合的子集c 的虛函式？innodb引擎的索引結構？為什麼是b 樹？三條查詢語句是否命中聯合索引？同步非同步阻塞非阻塞？為什麼是三次握手 四次揮手？timewait的意義？二 專案提問tcp ip5層協議 列舉協議...