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

2021-07-22 11:22:51 字數 897 閱讀 2300

【題目描述】

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

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

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);

}

貪得好開心,一次ac!!(^-^)

考試題目「笨笨玩遊戲」

這道題剛開始看,覺得直接用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層協議 列舉協議...