【題目描述】
笨笨種了一塊西瓜地,但這塊西瓜地的種植範圍是一條直線的……
笨笨在一番研究過後,得出了
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層協議 列舉協議...